LeetCode 1.两数之和

题目描述
给定一个整型数组，要求返回两个数的下标，使得两数之和等于给定的目标值，要求同一个下标不能使用两次。
数据保证有且仅有一组解。

样例
给定数组 nums = [2, 7, 11, 15]，以及目标值 target = 9，

由于 nums[0] + nums[1] = 2 + 7 = 9,
所以 return [0, 1].

算法：unordered_map(哈希表)

Text

Class solution{
    public:
    vector<int> twoSum(vector<int>& nums, int target){
        unordered_map<int,int>hash;
        vector<int>res;
        for(int i=0;i<nums.size();i++){
            int another=target-nums[i];
            if(hash.count(another)){
                res.push_back(i,hash[another]);
                break;
            }
            hash[nums[i]]=i;
        }
       return res;
     }   
};