【leetcode 双指针 C++】【剑指 Offer】 57. 和为s的两个数字

剑指 Offer 57. 和为s的两个数字

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