36 lines
756 B
Go
36 lines
756 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
|
|||
|
|
}
|
|||
|
|
}
|