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