大家好，我是考100分的小小码 ，祝大家学习进步，加薪顺利呀。今天说一说【数组、双指针】day1_01.两数之和,希望您对编程的造诣更进一步.
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例1
输入： nums = [2,7,11,15], target = 9
输出： [0,1]
解释： 因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
提示
2 <= nums.length <= 104
109 <= nums[i] <= 109
109 <= target <= 109
只会存在一个有效答案
题解
思路：将数组元素存储到新的列表，目的是记录下标，再将数组排序后，通过双指针去比较两数之和和目标数的大小。
时间复杂度：O(nlogn) 空间复杂度：O(n)
class Solution {
public int[] twoSum(int[] nums, int target) {
// 记录下标
List<Integer> list = new ArrayList<>(nums.length);
for (int a:nums){
list.add(a);
}
Arrays.sort(nums);
int start = 0;
int end = nums.length-1;
while(start < end){
int num = nums[start]+nums[end];
if(num == target){
return new int[]{list.indexOf(nums[start]),list.lastIndexOf(nums[end])};
}
if(num > target){
end--;
}
if(num < target){
start++;
}
}
return null;
}
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
转载请注明出处: https://daima100.com/36792.html
