需求
思路:很明显的双指针
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target)
{
int i = 0, j = nums.size()-1;
int sum = 0;
while(i<j)
{
sum = nums[i] + nums[j];
if(sum < target)
i++;
else if(sum > target)
j--;
else
return{nums[i],nums[j]};
}
return {};
}
};