1 两数之和

借此学习一下数组，set，和map，先分析代码

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 {i,iter->second};
            }
            map.insert(pair<int,int>(nums[i],i));
        }
        return {};
    }
};

题目要求返回下标，也就是我们在寻找两数之和的同时也要存储运算的下标，而map正好是key：value，通过在map中寻找find(key)，找到能和num[i]和为target得关键值key，find函数返回迭代器，iter->first是key，iter->second是value， 没找到就存入map，等下一个匹配。

数组是一种特殊的哈希表，长度固定，不适合那种长度不确定的题目。
set是集合分为set，multiset，unorderedset三种。
set有序，无重复元素，查询效率和增删效率是O(logn)。
multiset有序，有重复元素，查询效率和增删效率是O(logn)。
unorderedset无序，无重复元素，查询和增删效率是O(1)。

map与之类似。