Skip to content

Commit d05c33b

Browse files
Create two sum.cpp
1 parent 66f3d55 commit d05c33b

File tree

1 file changed

+17
-0
lines changed

1 file changed

+17
-0
lines changed

LeetCode/two sum.cpp

+17
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
#include<unordered_map>
2+
class Solution {
3+
public:
4+
vector<int> twoSum(vector<int>& nums, int target) {
5+
unordered_map<int,int> m;
6+
vector<int> ans;
7+
for(int i=0;i<nums.size();i++)
8+
{
9+
if(m.find(target-nums[i])!=m.end()){
10+
ans.push_back(i);
11+
ans.push_back(m[target-nums[i]]);
12+
}
13+
m[nums[i]]=i;
14+
}
15+
return ans;
16+
}
17+
};

0 commit comments

Comments
 (0)