class Solution {
public:
vector<int> findNumbersWithSum(vector<int>& nums, int target) {
vector<int> res;
for(int i=0;i<nums.size()-1;i++)
{
for(int j=i+1;j<nums.size();j++)
{
if(nums[i]+nums[j]==target) { res.push_back(nums[i]) ;res.push_back(nums[j]);return res;}
}
}
}
};
暴力枚举
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);//上面有return 不用加else
}
}
};