Skip to content

Commit 594d705

Browse files
Merge pull request #1 from Namanjain6152/Namanjain6152-patch-1
Update two-sum.cpp
2 parents 5e21866 + 51642c0 commit 594d705

File tree

1 file changed

+15
-6
lines changed

1 file changed

+15
-6
lines changed

CPP/Problems/two-sum.cpp

+15-6
Original file line numberDiff line numberDiff line change
@@ -1,13 +1,22 @@
11
class Solution {
22
public:
33
vector<int> twoSum(vector<int>& nums, int target) {
4-
unordered_map<int,int> m;
5-
for(int i=0;i<nums.size();i++){
6-
if(m.find(target-nums[i]) != m.end()){
7-
return {m[target-nums[i]],i};
4+
int n=nums.size();
5+
vector<int>v;
6+
for(int i=0;i<n;i++)
7+
{
8+
for(int j=i+1;j<n;j++)
9+
{
10+
if(nums[i]+nums[j]==target)
11+
{
12+
v.push_back(i);
13+
v.push_back(j);
14+
return v;
15+
}
816
}
9-
m[nums[i]]=i;
1017
}
11-
return {};
18+
v.push_back(-1);
19+
return v;
20+
1221
}
1322
};

0 commit comments

Comments
 (0)