two sum

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

two sum 按理说可以用穷举法来实现，但是无奈复杂度为n的平方，苦思无果下百度（我知道这样有点不合规矩，但是我现在接触的算法还很少，硬来好像没结果，于是我现在只能借题总结算法）得知 “哈希表”算法（之前有接触递推算法，也是在穷举不行时采用的先存结果再调用来算）
算法思想是将结果存在哈希表中，每循环一次就判断一次。判断方法是数一下哈希表中该数的数目。在leecord中可以直接用 unordered_map调用hash库：涉及内容：映射；数据结构中的哈希表