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