概述
//二分法查找
package main
import "fmt"
func find(arr[]int,val int)int{
if arr==nil{
return -1
}
low:=0
high:=len(arr)-1
for low<=high{
mid:=(low+high)/2
if arr[mid]==val{
return mid
}else if arr[mid]>val{
high=mid-1
}else{
low=mid+1
}
}
return -1
}
func main(){
arr:=[]int{-6,0,1,10, 35, 35, 36, 55, 61, 89}
result:=find(arr,36)
fmt.Println(result,arr[result]) //6,36
}
最后
以上就是安静火龙果为你收集整理的golang实现二分法查找的全部内容，希望文章能够帮你解决golang实现二分法查找所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复