30 lines
716 B
Go
30 lines
716 B
Go
// File: hashing_search.go
|
||
// Created Time: 2022-12-12
|
||
// Author: Slone123c (274325721@qq.com)
|
||
|
||
package chapter_searching
|
||
|
||
import . "github.com/krahets/hello-algo/pkg"
|
||
|
||
/* 雜湊查詢（陣列） */
|
||
func hashingSearchArray(m map[int]int, target int) int {
|
||
// 雜湊表的 key: 目標元素，value: 索引
|
||
// 若雜湊表中無此 key ，返回 -1
|
||
if index, ok := m[target]; ok {
|
||
return index
|
||
} else {
|
||
return -1
|
||
}
|
||
}
|
||
|
||
/* 雜湊查詢（鏈結串列） */
|
||
func hashingSearchLinkedList(m map[int]*ListNode, target int) *ListNode {
|
||
// 雜湊表的 key: 目標節點值，value: 節點物件
|
||
// 若雜湊表中無此 key ，返回 nil
|
||
if node, ok := m[target]; ok {
|
||
return node
|
||
} else {
|
||
return nil
|
||
}
|
||
}
|