九月十二号

一开始 肯定用双 for 循环

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解决双循环问题的时间复杂度问题

 

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

　　所以接下来学一下哈希表