题目描述

blablabla

样例

blablabla

算法1(哈希)

利用一个hash表去判重，如果出现过直接返回结果，否则，将该值加入哈希表，进行维护

class Solution {
public:
    vector<int> findNumbersWithSum(vector<int>& nums, int target) {
        unordered_set<int> hash;
        for (int i=0;i<nums.size();i++) {
            if (hash.count(target-nums[i])) return {target-nums[i],nums[i]};
            hash.insert(nums[i]);
        }
        return {};
    }
};