1.sort.Search(n, func(k int) bool)
描述:search使用二分法進(jìn)行查找鹅经，Search()方法回使用“二分查找”算法來(lái)搜索某指定切片[0:n]断国，并返回能夠使f(i)=true的最小的i（0<=i<n）值，并且會(huì)假定冷守，如果f(i)=true钥勋，則f(i+1)=true惭适，即對(duì)于切片[0:n]，i之前的切片元素會(huì)使f()函數(shù)返回false递递，i及i之后的元素會(huì)使f()函數(shù)返回true喷橙。但是，當(dāng)在切片中無(wú)法找到時(shí)f(i)=true的i時(shí)（此時(shí)切片元素都不能使f()函數(shù)返回true）登舞，Search()方法會(huì)返回n（而不是返回-1）
源碼如下:
func Search(n int, f func(int) bool) int {
// Define f(-1) == false and f(n) == true.
// Invariant: f(i-1) == false, f(j) == true.
i, j := 0, n
for i < j {
h := int(uint(i+j) >> 1) // avoid overflow when computing h
// i ≤ h < j
if !f(h) {
i = h + 1 // preserves f(i-1) == false
} else {
j = h // preserves f(j) == true
}
}
// i == j, f(i-1) == false, and f(j) (= f(i)) == true => answer is i.
return i
}
