LC : https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/
牛客:https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b?tpId=13&&tqId=11195&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
双指针,一个从左,一个从右遍历,两数之和大于target 的话 right--, 两数之和小于target的话 left++
class Solution {
public:
vector<int> twoSum(vector<int> &nums, int target) {
int left = 0, right = nums.size() - 1;
while (left < right) {
int calc = nums[left] + nums[right];
if (calc == target) {
return vector<int>{nums[left], nums[right]};
} else if (calc > target) {
right--;
} else {
left++;
}
}
return vector<int>{-1, -1};
}
};