我是靠谱客的博主 自由荷花,最近开发中收集的这篇文章主要介绍二分法Go实现,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述


/*
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实现所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(35)

评论列表共有 0 条评论

立即
投稿
返回
顶部