力扣-哈希表-1 两数之和
思路
哈希表主要是为了判断某一个数是否在一个集合中，两数之和知道，知道其中一个数，相减就是另一个数，所以可以用哈希表，用map是因为需要记录索引
代码
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int,int> map;
for(int i = 0; i < nums.size(); i++){
auto iter = map.find(target - nums[i]);
if(iter != map.end() ){
return {iter->second , i};
}
map.insert(pair<int, int>(nums[i], i));
}
return {};
}
};