package main
import "fmt"
func main() {
nums1 := []int{0, 1, 2, 3, 4, 5, 6}
index := binarySearch(nums1, 6, 0, len(nums1)-1)
fmt.Println(index)
}
// 二分查找
func binarySearch(arr []int, target int, l int, r int) int {
midIndex := (l + r) / 2
if target < arr[midIndex] {
r = midIndex - 1
return binarySearch(arr, target, l, r)
} else if target > arr[midIndex] {
l = midIndex + 1
return binarySearch(arr, target, l, r)
} else if target == arr[midIndex] {
return midIndex
}
return -1
}最后
以上就是善良小鸽子最近收集整理的关于二分查找(go)的全部内容，更多相关二分查找(go)内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[Golang]力扣Leetcode—初级算法—排序和搜索—第一个错误的版本（二分查找）](https://file2.kaopuke.com:8081/files_image/reation/bcimg13.png)
发表评论 取消回复