CS_learn/hello-algo
1
0
Fork 0
mirror of https://github.com/krahets/hello-algo.git synced 2026-04-26 19:41:26 +08:00
Code Issues Packages Projects Releases Wiki Activity

build

Browse Source
This commit is contained in:
krahets
2023-06-16 21:50:32 +08:00
parent 79f6055e8b
commit 202be07015
3 changed files with 19 additions and 15 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
chapter_searching/replace_linear_by_hashing.md
View File

@@ -308,10 +308,10 @@ comments: true
let m = {};
// 单层循环，时间复杂度 O(n)
for (let i = 0; i < nums.length; i++) {
if (m[nums[i]] !== undefined) {
return [m[nums[i]], i];
if (m[target - nums[i]] !== undefined) {
return [m[target-nums[i]], i];
} else {
m[target - nums[i]] = i;
m[nums[i]] = i;
}
}
return [];
@@ -327,11 +327,11 @@ comments: true
let m: Map<number, number> = new Map();
// 单层循环，时间复杂度 O(n)
for (let i = 0; i < nums.length; i++) {
let index = m.get(nums[i]);
let index = m.get(target - nums[i]);
if (index !== undefined) {
return [index, i];
} else {
m.set(target - nums[i], i);
m.set(nums[i], i);
}
}
return [];