Two Sum

给一个整数数组，找到其中的两个数，加起来等于我们给定的另一个数，唯一解
返回两个数的下标（从1开始算，第一个小于第二个下标）


输入：numbers={2, 7, 11, 15}, target=9
输出：index1=1, index2=2


分析：
一开始想着肯定是两次循环，然后两个数的和加起来等于target，但是这样明显超时了
然后想着先排序，排完序之后效率可以提高点，这样也不行，因为我们要得到的是下标值，排序之后值对应的下标变了
正确的做法是用哈希，因为有唯一解，所以target减去其中一个数的值一定在数组中（逆向思维呀,老想着相加没想到相减），用数组的值作为键，下标作为值。从前往后一次循环，前面的数加入到哈希map中，后面如果有target-number[i]的值在map中说明找到了。这时候左边的下标值为找到的map值加一。右边的下标值为循环到目前的计数

class Solution {
public:
    vector<int> twoSum(vector<int> &numbers, int target) {
        vector<int> r;
        unordered_map<int, int> u_map;
        int i = 0;
        int len = numbers.size();
        for(int i=0; i<len; ++i){
            
            if(u_map.count(target-numbers[i])){
                
                r.push_back(u_map[target-numbers[i]] + 1);
                r.push_back(i + 1);
                return r;
            }
            u_map[numbers[i]] = i;
        }
    }
};