sort.Search 是 Go 中最稳妥的二分查找入口，但查相等需手动验证：先用 >= 找左边界，再检查索引是否越界及值是否匹配；找重复元素左右边界需调整收缩方向；降序数组需反转比较逻辑。
sort.Search 是 Go 标准库提供的最稳妥、最不易出错的二分查找入口，但直接用它查“相等”会返回插入位置而非是否命中——你必须自己加一次边界判断。
用 sort.Search 查存在性，别跳过验证步骤
它不关心你找的是不是相等值，只负责找第一个满足条件的索引。常见错误是写成：sort.Search(len(a), func(i int) bool { return a[i] == target })，这会导致逻辑错乱（比如数组 [1,3,5] 查 4，它返回索引 2，但 a[2] 是 5，≠4）。
正确做法是：用 >= 语义定位左边界，再手动检查：
- 先调
idx := sort.Search(len(a), func(i int) bool { return a[i] >= target }) - 再判断
idx ，两者都为 <code>true才算找到 - 空切片安全：
sort.Search(0, ...)返回0，后续idx 自动为 <code>false，不会 panic
手写迭代版，闭区间 [left, right] 最省心
自己写时坚持用闭区间（left 为循环条件），能大幅减少越界和漏判概率。中点必须写成 <code>left + (right - left)/2，不是 (left + right)/2——虽对 int 很少溢出，但这是工程习惯。
立即学习“go语言免费学习笔记（深入）”；
移动规则极简：
- 命中直接
return mid -
a[mid] > target→right = mid - 1 a[mid] → <code>left = mid + 1- 退出时
left > right，说明真找不到，返-1
找重复元素的左右边界，改收缩方向就行
基础版一找到就返回，但业务常要“第一个 3”或“最后一个 3”。本质还是二分，只是命中时不急着返回：
- 找左边界：命中时执行
right = mid - 1，最后检查left是否越界及a[left] == target - 找右边界：命中时执行
left = mid + 1，最后检查right是否越界及a[right] == target - 降序数组不能直接套用：要么反转比较逻辑（如把
>=改成），要么先转升序——<code>sort.Search本身不支持降序
别忽略前提：所有二分都要求升序且已排序
这不是可选项，是硬约束。传入无序切片，结果完全不可预测。生产环境若不确定数据有序，别用 sort.SearchInts 或手写二分——先跑 sort.IsSorted(sort.IntSlice(data)) 只用于调试（它 O(n)，别上线）；更实际的做法是：在数据写入阶段就保证有序，或缓存排序结果供多次查询复用。
最易被忽略的一点：哪怕你用对了算法、写对了逻辑，只要输入切片没排序，一切努力都白费。
