剑指 Offer 57. 和为s的两个数字（双指针/哈希）c++

class Solution {
public:
    vector twoSum(vector& nums, int target) {
        int i = 0,j = nums.size()-1;
        while(i < j){
            int s = nums[i]+nums[j];
            if(starget){
                j--;
            }else{
                return {nums[i],nums[j]};
            }
        }
        return {};
    }
};

哈希：

class Solution {
public:
    vector twoSum(vector& nums, int target) {
        unordered_sets;
        for(int x:nums){
            if(s.count(target-x)){
                return {x,target-x};
            }
            s.insert(x);
        }
        return {};
    }
};