输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。
示例 1:
输入:nums = [2,7,11,15], target = 9
输出:[2,7] 或者 [7,2]
示例 2:
输入:nums = [10,26,30,31,47,60], target = 40
输出:[10,30] 或者 [30,10]
限制:
1 <= nums.length <= 10^5
1 <= nums[i] <= 10^6
双指针
i从0开始
j从num.size() - 1开始
i + j > target j–
为什么是j–而不是i–呢
我的理解就是i-1 和j,j+1,j+2…某个值已经小于target了,
那么i-1 与 j 更是小于target所以当i + j> target时只能尝试改变j的值
i + j = target 直接退出
i + j > target i++ 上面的理解了,这边也就想通了
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int>ve;
int i=0;
int j=nums.size()-1;
while(i<j)
{
if(nums[i]+nums[j]==target)
{
ve.push_back(nums[i]);
ve.push_back(nums[j]);
break;
}
if(nums[i]+nums[j]>target)
{
j--;
}
else
{
i++;
}
}
return ve;
}
};