class Solution {
public:
    vector<int> findNumbersWithSum(vector<int>& nums, int target) {
        unordered_set<int> S;  //定义一个哈希表

        for(auto x:nums)
        {
            //先判断S中是否存在这个数字
            if(S.count(target-x))  return{x,target-x};
            S.insert(x);
        }




    }
};
//如：1 2 3 4  sum=5
//用哈希表做：从前往后扫描每一个数，当扫描1的时候，看一下1的前面有没有4
//把1放哈希表里，看下一个2 再看前面有没有3 ，哈希表里没有3
//只能看下一个了，把2放到哈希表里，下一个是3，哈希表里有2
//哈希表的插入删除修改都是O(1)