75. 和为S的两个数字(DAY 31)

原题题目

代码实现

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

解题思路

用哈希表做，从前往后遍历每个数字。
先判断s当中是否存在这个数字，可以用count来判断，如果存在，就直接返回{x,target-x}; 如果没找到的话，就把x插入到哈希表里面。
最后一定是有答案的。