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};}};
