两数之和-哈希表

两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:
给定 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) {
      static  vector<int> a(2,5); 
       map<int, int>::iterator iter;  
       map<int,int> hash;
        for(int i=0;i<nums.size();i++)
            hash[nums[i]]=i;
        
        for(int i=0;i<nums.size();i++)
        {
            iter=hash.find(target-nums[i]);
            if ((iter!= hash.end())&&(iter->second!=i))
            {
                a[0]=i;
                a[1]=iter->second;
                return a;
            }
            
        }
    }
};