Files
dsa-competitive-programming/leetcode/two-sum/onePass.cpp
T

14 lines
284 B
C++

public:
vector<int> twoSum(vector<int>& nums, int target){
unordered_map<int,int>hash;
for(int i=0;i<nums.size();++i){
int complement = target - nums[i];
if(hash.find(complement) != hash.end(){
return {hash[complement],i};
hash[nums[i]] = i;
}
}
}