Golang中怎么实现一个二分查找算法

发布时间:2021-07-06 15:07:34 作者:Leah
来源:亿速云 阅读:249

Golang中怎么实现一个二分查找算法,很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。

        在一个有序的数组里面查找某个数据的index,一般大家想到的就是一个for循环搞定,这个对于数据量比较少的数据可以进行,但是如果你的数据是上亿条数据量呢?这个时候算法时间复杂度为O(n);很消耗计算机资源。

    二分查找就可以节约很多系统资源,时间复杂度为O(log n)。

package main
import (
  "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)
  }

}

看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注亿速云行业资讯频道,感谢您对亿速云的支持。

推荐阅读:
  1. 怎么在golang中实现一个环形队列
  2. 怎么在Golang中实现一个Set类型

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

golang

上一篇:Golang中怎么实现并发控制

下一篇:golang中怎么生成密钥对

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》