mirror of
https://github.com/krahets/hello-algo.git
synced 2024-12-26 02:56:29 +08:00
33 lines
754 B
Go
33 lines
754 B
Go
// File: binary_search.go
|
||
// Created Time: 2022-12-12
|
||
// Author: Slone123c (274325721@qq.com)
|
||
|
||
package chapter_searching
|
||
|
||
import (
|
||
//"fmt"
|
||
"github.com/krahets/hello-algo/pkg"
|
||
_ "github.com/krahets/hello-algo/pkg"
|
||
)
|
||
|
||
/* 哈希查找（数组） */
|
||
func hashingSearch(m map[int]int, target int) int {
|
||
// 哈希表的 key: 目标元素，value: 索引
|
||
// 若哈希表中无此 key ，返回 -1
|
||
if index, ok := m[target]; ok {
|
||
return index
|
||
} else {
|
||
return -1
|
||
}
|
||
}
|
||
|
||
/* 哈希查找（链表） */
|
||
func hashingSearch1(m map[int]*pkg.ListNode, target int) *pkg.ListNode {
|
||
// 哈希表的 key: 目标结点值，value: 结点对象
|
||
// 若哈希表中无此 key ，返回 nil
|
||
if node, ok := m[target]; ok {
|
||
return node
|
||
} else {
|
||
return nil
|
||
}
|
||
}
|