记录Leetcode第一天（Two Sum和unordered_map）

1.题目

Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution, and you may not use the same element twice.

2.例子

Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

3.代码

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) 
    {
        std::vector<int> values;//定义一个空的int类型vector
        int n=nums.size();//取到导入nums的长度
        unordered_map<int,int> m;//int类型的key和int类型的T,图命名为m
        for(int i=0;i<n;++i)//遍历第一个数
        {
            if(m.find(target - nums[i])!=m.end())//在图里面找target-当前第一个数，找不到返回end
            {
                values.push_back(m[target - nums[i]]);//在vector里面加一个数
                values.push_back(i);//再往后加一个
                break;
            }   
            m[nums[i]] = i;//如果没找到，就把数加到表里面
        }                            
    return values;
    }
};
            

4. unordered_map

我理解的是，排列方式正好和数组相反。比如在一个数组a中，找第i项，值为n。也就是a[i]=n。而在这里面就是一个unordered_map 名字为a中，找n（key），里面的值为i(T). 就像上面代码里面的 m[nums[i]] = i;
这样说的话，就像在数组里面不能有相同的项数i一样，在unordered_map里面不能有相同的key
在 http://www.cplusplus.com 里可以找到

member type	definition
key_type	the first template parameter (Key)
mapped_type	the second template parameter (T)

参考

https://www.cnblogs.com/tp-16b/p/9156810.html 超级详细讲解
代码用到的是里面的 （2）operator[]接口 部分