給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。
你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。

示例:
給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

思路：哈希表保存已有元素。邊找邊查。

class Solution {
public:
        vector<int> twoSum(vector<int>& nums, int target) {
            map<int,int> num_map;
            
 
for(int i=0;i!=nums.size();++i)
            {
                int elem=nums[i];
                auto iter=num_map.find(target-elem);
                if(iter==num_map.end())　　num_map[elem]=i;
                else　　return vector<int>{num_map[target-elem],i};                                
            }
            
 
static vector<int> empty{};//只是為了演示技巧
            return empty;
        }
    };

leetcode#1Two Sum