用go实现二分查法

好的，下面是用 Go 语言实现二分查找的例子：

package main

import "fmt"

func binarySearch(nums []int, target int) int {
    // 在 nums 中查找 target
    // 返回 target 在 nums 中的下标，如果没找到返回 -1

    l, r := 0, len(nums)-1
    for l <= r {
        mid := l + (r-l)/2
        if nums[mid] == target {
            return mid
        } else if nums[mid] < target {
            l = mid + 1
        } else {
            r = mid - 1
        }
    }

    return -1
}

func main() {
    nums := []int{1, 2, 3, 4, 5, 6, 7, 8, 9}
    target := 5
    idx := binarySearch(nums, target)
    fmt.Println(idx)  // 输出：4
}

在上面的代码中，我们首先声明了一个名为 binarySearch 的函数，该函数接受两个参数：一个整型数组 nums 和一个整型变量 target。

然后我们定义两个变量 l 和 r，分别表示数组的左右两端。接着我们使用一个循环来不断地更新 l 和 r，直到找到目标数字或者搜索完整个数组。

在每次循环中，我们计算出数组的中间位置，并比较该位置上的数字与目标数字的大小关系。如果相等，就说明找到了目标数字，直接返回下标；否则，就根据大小关系更新 l 和 r，并继续查找。

在上面的例子中，我们定