1. 两数之和

出于练习C++的考虑，现开始用C++刷题，题目来自于LeetCode

题目描述：

1. 两数之和

思路比较简单，最开始直接考虑的是两层for循环，显然是不太科学的，后便想到使用map这种数据结构，就是用现在target-nums[i]值，做为key回头往map里找，找到就返回对应的下标。C++的map之前没用过，还浪费了点小时间。
顺便记录下新了解的map用法：

• 使用count，返回的是被查找元素的个数。如果有，返回1；否则，返回0。由于map中不存在相同元素，所以返回值只能是1或0。
• 使用find，返回的是被查找元素的位置，没有则返回map.end()。

代码：

class Solution {
public:
    vector twoSum(vector& nums, int target) {
        map map;
        int i = 0;
        for(;i ans;
        ans.push_back(map[target-nums[i]]);
        ans.push_back(i);
        return ans;
    }
};

整个用例耗时8ms。

用例耗时

看下4ms的代码长啥样：

class Solution {
public:
    vector twoSum(vector& nums, int target) {
        unordered_map m;
        vector res;
        for(int i=0; i

主要差别还是再他用到了unordered_map，估计在此场景性能要更好。