LeetCode/001-Two Sum/solution.h

17 lines
439 B
C
Raw Normal View History

2018-07-15 12:57:01 +00:00
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
map<int, int>mp;
vector<int>ans;
int len = nums.size();
for(int i = 0; i < len; i++){
if( mp.find(target - nums[i]) != mp.end()){
ans.push_back(mp[target - nums[i]]);
ans.push_back(i);
return ans;
}
mp[nums[i]] = i;
}
}
};