LeetCode 01 两数之和

题目：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

 

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

 

暴力解法：

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

大神解法：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target)
    {
        std::unordered_map <int,int> map;
        for(int i = 0; i < nums.size(); i++)
        {
            auto iter = map.find(target - nums[i]);
            if(iter != map.end()) 
            {
                return {iter->second, i};
            }
            map.emplace(nums[i], i);
        }
        return {};
    }
};

总结：压根就没想起来可以用map，顺便复习了算法复杂度的大O表示法，其中的的数值是指当输入为n时，代码行的最大执行次数。

学习：

Hash表： https://mp.weixin.qq.com/s/g8N6WmoQmsCUw3_BaWxHZA

取模运算： https://blog.csdn.net/ChenTianyu666/article/details/106345341