20201217-学好算法，大厂996不是梦-两数之和

zdszf

zhubaba2019 发表于 2020-12-17 15:02
大佬你的这个O(n的平方)了吧

学⑤渣 又不是程序员

可乐呀

1. class Solution {
   
2. private:
   
3.     map<int, int > m;
   
4.     vector<int> a;
   
5. public:
   
6.     vector<int> twoSum(vector<int> &nums, int target) {
   
7.         for (int i = 0; i < nums.size(); ++i) {
   
8.             m[nums[i]] = i;
   
9.         }
   
10.         for (int i = 0; i < nums.size(); ++i) {
    
11.             if (m[target - nums[i]] && (i != m[target - nums[i]])) {
    
12.                 a.push_back(i);
    
13.                 a.push_back(m[target - nums[i]]);
    
14.                 break;
    
15.             }
    
16.         }
    
17.         return a;
    
18.     }
    
19. };

复制代码