(5)Go实现二分查找法

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，二分查找法要求表中数据是可比较大小且有序的。

二分查找法的实现 

func binarySearch(target int, arr []int) int {
    // 前闭后开,要清楚l,r这两个变量具体表达的意义,
    // 之后的循环中,要维护这个意义,才不容易出错
    r := len(arr)
    l := 0

    for l < r {
        mid := l + (r-l)/2

        if arr[mid] == target {
            return mid
        }

        if target < arr[mid] {
            r = mid // 在[l...mid)前闭后开中找
        } else {
            l = mid + 1 // 在[mid+1...l)前闭后开中找
        }
    }
    // 若找不到对应的值,返回索引-1
    return -1
}

测试
func main() {
    arr := []int{5, 9, 36, 42, 48, 63, 98, 102, 111}
    k := binarySearch(102, arr)
    fmt.Println(k)
}

测试结果 //
7