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

思路

双指针，大了往左，小了往右

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> res;
        int i = 0, j = nums.size()-1;
        
        while(i<j){
            
            int sum = nums[i] + nums[j];
      
            //  此时nums[j] <= target-nums[i]
            if(nums[i] + nums[j] == target){
                res.push_back(nums[i]);
                res.push_back(nums[j]);
                break;
            }else if(sum>target){
                j--;
            }else{
                i++;
            }
        }

        return res;

    }
};