leecode-1.俩数之和（map）

题目链接: https://leetcode-cn.com/problems/two-sum/

解题思路：

1.首先的思考必然是暴力解法，复杂度（N2）

2.使用mp容器，由于必存在，所以我的想法是，先将所有出现的数都存入mp，然后用一个for循环，从nums[0]开始查找与之对应的数字target - nums[0]是否存在，如果存在。则进行一个for循环，从i+1寻找该数

vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> mp;
        for (int i = 0; i < nums.size(); i++) {
            if (!mp[nums[i]])    mp[nums[i]] = 1;
        }
       
        for (int i = 0; i < nums.size(); i++) {
            int temp = target - nums[i];
            if (mp[temp]) {
                for (int j = i+1; j < nums.size(); j++) {
                    if (nums[j] == temp)
                        return {i, j};
                }
            }
        }
        return {};
    }

3.提交之后发现时间空间复杂度也不是非常好，然后查看题解，发现了一个超棒的代码，一次for循环，边查找边存储

vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> hashtable;
        for (int i = 0; i < nums.size(); ++i) {
            auto it = hashtable.find(target - nums[i]);
            if (it != hashtable.end()) {
                return {it->second, i};
            }
            hashtable[nums[i]] = i;
        }
        return {};
    }