//二分法查找
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实现二分法查找内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复