Golang中怎么实现一个二分查找算法，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。
在一个有序的数组里面查找某个数据的index，一般大家想到的就是一个for循环搞定，这个对于数据量比较少的数据可以进行，但是如果你的数据是上亿条数据量呢？这个时候算法时间复杂度为O(n)；很消耗计算机资源。
二分查找就可以节约很多系统资源，时间复杂度为O(log n)。
计算
安全
数据库
网络和加速
企业服务
package mainimport ( "fmt")func main() { var ( list []int ) for i := 1; i <= 100000000; i++ { list = append(list, i) } fmt.Println(getIndex(list, 0, len(list)-1, 78979873))}func getIndex(list []int, left, right int, target int) (index int) { if left > right { // 找不到存在的数据, 返回-1 return -1 } mid := (left + right) / 2 // 每次的中间id if target == list[mid] { return mid } else if target > list[mid] { return getIndex(list, mid+1, right, target) } else { return getIndex(list, left, mid-1, target) }}看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注亿速云行业资讯频道，感谢您对亿速云的支持。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://my.oschina.net/olongfen/blog/4484394
