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

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

哈希：

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

最后

以上就是激情电话最近收集整理的关于剑指 Offer 57. 和为s的两个数字（双指针/哈希）c++的全部内容，更多相关剑指内容请搜索靠谱客的其他文章。