概述
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—初级算法—排序和搜索—第一个错误的版本（二分查找）](/uploads/reation/bcimg13.png)
发表评论 取消回复