1
2
3
4
5
6
7
8
9
10
11
12
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
unordered_map<int, int> hash;
for(int i = 0; i < nums.size(); i ++){
int ans = target - nums[i];
if(hash.count(ans)) return{hash[ans], i};
hash[nums[i]] = i;
}
return {};
}
};