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