AcWing 75. 和为S的两个数字
原题链接
简单
作者:
术
,
2020-12-25 15:39:49
,
所有人可见
,
阅读 313
class Solution {
public:
vector<int> findNumbersWithSum(vector<int>& nums, int target) {
//哈希表 O(n)时间复杂度
unordered_set<int> us;
for(int a:nums){
if(us.count(target-a))
return vector<int>({target-a,a});
us.insert(a);
}
/*multiset<int> ms;
for(int a:nums){
ms.insert(a);
}
auto itb=ms.begin();
auto ite=ms.end()--;
while(itb!=ite){
if(*itb+*ite==target)
break;
else if(*itb+*ite>target)
ite--;
else
itb++;
}
vector<int> v;
v.push_back(*itb);
v.push_back(*ite);
return v;*/
}
};