题目链接:1. 两数之和 - 力扣(LeetCode)
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
//我出息了,我居然自己想出来了哈希表解法!
//对nums进行遍历,将其元素与target的差存入unordered_map,继续遍历,如果遍历到的元素存在于map中,则返回其下标
unordered_map<int,int> map;
vector<int> res;
for(int i=0;i<nums.size();i++)
{
if(map.count(nums[i]))
{
auto it=map.find(nums[i]);
res.push_back(it->second);
res.push_back(i);
break;
}
else
{
map.insert(make_pair(target-nums[i],i));
}
}
return res;
}
};