sort.SearchInts/sort.SearchXXX找不

2021-11-23  本文已影响0人  Dakini_Wind

以sort.SearchInts为例:

 // SearchInts searches for x in a sorted slice of ints and returns the index
// as specified by Search. The return value is the index to insert x if x is
// not present (it could be len(a)).
// The slice must be sorted in ascending order.
//
func SearchInts(a []int, x int) int {
    return Search(len(a), func(i int) bool { return a[i] >= x })
}

注意return a[i] >= x这句,找的是大于等于x的数。
那么当x找不到时就会返回比x大的数的index,如果不存在比x大的数,那么返回的就是切片a的长度。

上一篇下一篇

猜你喜欢

热点阅读