Golangsort.Search二分查找使用方法

知识点掌握了，还需要不断练习才能熟练运用。下面golang学习网给大家带来一个Golang开发实战，手把手教大家学习《Golang sort.Search二分查找用法详解》，在实现功能的过程中也带大家重新温习相关知识点，温故而知新，回头看看说不定又有不一样的感悟！

sort.Search通过二分查找在有序序列中定位首个满足条件的索引，适用于查找目标值、插入位置及左右边界。

在Go语言中，sort.Search 是一个非常高效的内置函数，用于执行二分查找。它适用于已经排序的序列，能快速定位满足某个条件的第一个位置。理解其使用方式可以避免手动实现二分查找时的边界错误。

sort.Search 函数签名

func Search(n int, f func(int) bool) int

该函数在 [0, n) 范围内查找第一个使 f(i) 返回 true 的索引。如果不存在，则返回 n。关键在于传入的函数 f 必须是“单调递增”的：即存在一个位置 i，使得所有小于 i 的索引返回 false，从 i 开始及之后返回 true。

基本使用：在有序数组中查找目标值

假设我们有一个升序排列的整数切片，想要查找某个值是否存在，可以通过 sort.Search 找到第一个大于等于目标值的位置，再判断是否相等。

示例代码：

import (
    "fmt"
    "sort"
)
func main() {
nums := []int{1, 3, 5, 7, 9}
target := 5
// 查找第一个 >= target 的位置
i := sort.Search(len(nums), func(i int) bool {
    return nums[i] >= target
})

// 判断是否找到且值相等
if i < len(nums) && nums[i] == target {
    fmt.Printf("找到 %d，索引为 %d\n", target, i)
} else {
    fmt.Printf("%d 未找到\n", target)
}
}

查找插入位置（保持有序）

当目标值不存在时，sort.Search 可以用来确定应插入的位置，以维持切片的有序性。

例如，在 nums := []int{1, 3, 5, 7} 中插入 4：

i := sort.Search(len(nums), func(i int) bool {
    return nums[i] >= 4
})
// i == 2，表示应在索引 2 处插入 4
nums = append(nums, 0)
copy(nums[i+1:], nums[i:])
nums[i] = 4

查找范围：左边界和右边界

若数组中有重复元素，可以分别查找目标值的左边界和右边界。

• 左边界：第一个 >= target 的位置
• 右边界：第一个 > target 的位置，减 1 即为最后一个 target 的位置

示例：

left := sort.Search(len(nums), func(i int) bool { return nums[i] >= target })
right := sort.Search(len(nums), func(i int) bool { return nums[i] > target }) - 1

如果 left

基本上就这些。只要构造好判断函数，让其逻辑符合“前半段 false，后半段 true”的模式，就能正确使用 sort.Search。不需要手动写二分逻辑，简洁又安全。

本篇关于《Golangsort.Search二分查找使用方法》的介绍就到此结束啦，但是学无止境，想要了解学习更多关于Golang的相关知识，请关注golang学习网公众号！