好的,下面是用 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
,并继续查找。
在上面的例子中,我们定