思路
双指针,大了往左,小了往右
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> res;
int i = 0, j = nums.size()-1;
while(i<j){
int sum = nums[i] + nums[j];
// 此时nums[j] <= target-nums[i]
if(nums[i] + nums[j] == target){
res.push_back(nums[i]);
res.push_back(nums[j]);
break;
}else if(sum>target){
j--;
}else{
i++;
}
}
return res;
}
};