考察哈希表以空间换时间、一次遍历查找补数的技巧
思路
复杂度
代码(JavaScript)
function twoSum(nums, target) {
const map = new Map();
for (let i = 0; i < nums.length; i++) {
const need = target - nums[i];
if (map.has(need)) return [map.get(need), i];
map.set(nums[i], i);
}
return [];
}
上面代码先算需要的补数 need,若已出现则直接返回两个下标,否则把当前值记下;由于先查后存,保证同一元素不会被重复使用。
题目与答案就在本页;收藏、批注和错题重练在应用内