solution:
双指针
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
for(int i = 0,j = nums.size() - 1;i < j;) {
if(nums[i] + nums[j] > target) j--;
else if(nums[i] + nums[j] < target) i++;
else return {nums[i], nums[j]};
}
return {};
}
};