1. SearchInts 方法
函数签名
func SearchInts(a []int, x int) int
sort.SearchInts 用于在已排序的整数切片中进行高效的二分查找。如果找到目标值,则返回大于等于目标值第一次出现的数字的索引;如果未找到,则返回该值应该被插入的位置索引,范围是 0 到 len(a) ,以保持切片的生序状态。
a:一个必须已按升序排列的 []int 类型切片
x:要查找的目标整数
使用前提:传入的切片 a 必须是已经按照升序排列的。如果切片无序,SearchInts 的行为是未定义的,会得到错误的结果,并且不会报错。
时间复杂度:O(log n),底层原理使用的是二分查找。

No responses yet