概述
/*
search
@Param 二分法-左闭右闭
*/
func search(nums []int, target int) int {
left, right := 0, len(nums)-1
for left <= right {
mid := (left + right) / 2
num := nums[mid]
if num > target {
right = mid - 1
} else if num < target {
left = mid + 1
} else {
return mid
}
}
return -1
}
/*
search
@Param 二分法-左闭右开
*/
func search2(nums []int, target int) int {
left, right := 0, len(nums)
for left < right {
mid := (left + right) / 2
num := nums[mid]
if num > target {
right = mid
} else if num < target {
left = mid + 1
} else {
return mid
}
}
return -1
}
最后
以上就是自由荷花为你收集整理的二分法Go实现的全部内容,希望文章能够帮你解决二分法Go实现所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复