• 示例： [3,7,2,9], 找出和為9的（7，2），返回下標(biāo)集合{1,2}
• 思路：既然要找的結(jié)果是下標(biāo)，就讓下標(biāo)成為value，建立一個(gè)map，遍歷數(shù)組，讓map的key為元素，下標(biāo)為value，這樣可以以最快的速度獲取到。再次遍歷數(shù)組，拿出第一個(gè)元素3，9-3=6，根據(jù)6去map找有沒(méi)有結(jié)果（沒(méi)有），繼續(xù)下一輪循環(huán)，拿出7，9-7=2，根據(jù)2去map查找下標(biāo)（index = 2），比較當(dāng)前索引（1）和找到的下標(biāo)（2），排序{1,2},程序結(jié)束。
• 代碼 (C++ version)

vector<int> twoSum(vector<int>&nums, int target) {
        vector<int> result;
        unordered_map<int, int> map;         
        for(int i=0; i<nums.size(); i++){
            map[nums[i]] = i;    
        }            
        
        for(int i=0; i<nums.size(); i++){     
            int rest = target - nums[i];      
            if(map.find(rest) != map.end()){
                int index = map[rest];  
                if(index == i)//有可能自身是目標(biāo)的一半 排除掉
                   continue;
                if(index < i){
                   result = {index, i};
                }else{
                   result = {i, index};
                }
               return result;
            }//end for if
        }//end for loop
        
    }