fuhouyin/hello-algo
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Update codes/typescript/chapter_searching/hashing_search.ts

Browse Source 
Co-authored-by: Justin Tse <xiefahit@gmail.com>
This commit is contained in:
zhuoqinyue 2023-01-11 14:13:16 +08:00 committed by GitHub
parent c6f6fa0015
commit 4d542be9d4
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 2 additions and 2 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
codes/typescript/chapter_searching/hashing_search.ts
View File

@ -9,10 +9,10 @@ import ListNode from "../module/ListNode";
/* 哈希查找（数组） */ /* 哈希查找（数组） */
function hashingSearch(map: Map<number, number>, target: number) { function hashingSearch(map: Map<number, number>, target: number): number {
// 哈希表的 key: 目标元素，value: 索引 // 哈希表的 key: 目标元素，value: 索引
// 若哈希表中无此 key ，返回 -1 // 若哈希表中无此 key ，返回 -1
return map.has(target) ? map.get(target) : -1; return map.has(target) ? map.get(target) as number : -1;
} }
/* 哈希查找（链表） */ /* 哈希查找（链表） */