描述:
给个数组和整数t,一串整数中,存在两个数其和等于t,求这两个数的索引。
解决:
想要快,用个哈希储存曾经出现过的数的索引。
vector<int> twoSum(vector<int>& nums, int target) { int size = nums.size(); unordered_map<int, int> id; for (int i = 0; i < size; i++) { int o = target - nums[i]; auto fi = id.find(o); if (fi != id.end()) { vector<int> ret = {fi->second, i}; return ret; } id.insert(make_pair(nums[i], i)); }
return vector<int>(); }