九月十二号

一开始 肯定用双 for 循环

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

class Solution { public:     vector<int> twoSum(vector<int>& nums, int target)     {         vector<int> result;                   for(int i=0;i<nums.size();i++)         {             for(int j=0;j<nums.size();j++)             {                 if(nums[i]+nums[j]==target)                 {                     result.push_back(i);                     result.push_back(j);                 }             }         }                 return result;     } };

　　和平常的代码很不相同

       C++必须保证有返回值

　　结果 

　　时间相差太多了

　　然后在抖音一个编程作者那里学了一下map解决双循环问题的时间复杂度问题

 

　　然后在官方题解中，发现这两种题解一样，运用到了哈希表

　　所以接下来学一下哈希表