算法代码实现之二分法查找,Golang(Go语言)实现
封装成函数://二分法查找//切片s是升序的//k为待查找的整数//如果查到有就返回对应角标,//没有就返回-1func BinarySearch(s []int, k int) int { lo, hi := 0, len(s)-1 for lo hi { m := (lo + hi) >> 1 if s[m] k { lo = m + 1 } else if s[m]