1. Two Sum

注意index和数字的转化，如果只遍历一次的话，key是值，value是index。set确实不方便

class Solution {
public:
    vector twoSum(vector& nums, int target) {
        unordered_mapleftNum2index;///<这个结构注意一下
        vectorret; 
        for(int i=0; i<(int)nums.size(); ++i)
        {
            auto it = leftNum2index.find(target-nums[i]);
            if(leftNum2index.end()== it)
                leftNum2index.insert(pair(nums[i], i));
            else
            {
                ret= {i, it->second};
                break;
            }
        }
        return ret;
    }
};