1. Two Sum

使用unordered_map 比map 查找单个元素要快 unordered_map使用的是hash表来实现底层的

public:    vector<int> twoSum(vector<int>& nums, int target) {        vector<int> ret;        unordered_map<int,int> m;        for(int i=0;i<nums.size();i++)        {            if(m.find(target-nums[i])!=m.end())            {                ret.push_back(m[target-nums[i]]);                ret.push_back(i);                return ret;            }            else                m.insert(pair<int,int>(nums[i],i));        }        return ret;    }};