two-sum 1.0.0
Two sum
Loading...
Searching...
No Matches
Solution Class Reference

Public Member Functions

vector< int > twoSum (vector< int > &nums, int target)
 

Detailed Description

Definition at line 7 of file main.cpp.

Member Function Documentation

◆ twoSum()

vector< int > Solution::twoSum ( vector< int > &  nums,
int  target 
)
inline

Definition at line 10 of file main.cpp.

11 {
12 vector<int> answer(2);
13 unordered_map<int, int> complements;
14 for (int i = 0; i < (int)nums.size(); ++i)
15 {
16 int mapped = target - nums[i]; // mapped complement
17 if (complements.find(mapped) != complements.end())
18 {
19 answer[0] = complements[mapped];
20 answer[1] = i;
21 break;
22 }
23 complements[nums[i]] = i;
24 }
25 // for (auto el: complements)
26 // cout << "value: " << el.first << "; index: " << el.second << endl;
27 return answer;
28 }

Referenced by main().


The documentation for this class was generated from the following file: