题解 | #和为S的两个数字#
和为S的两个数字
https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b
哈希表存储已经遍历过的数，遍历当前数时直接查找遍历过的数是否满足条件即可。
class Solution {
public:
vector<int> FindNumbersWithSum(vector<int> array,int sum) {
unordered_set<int> hash;
for (auto &i: array) {
if (hash.count(sum - i)) return {i, sum - i};
hash.insert(i);
}
return {};
}
};
