Scala中的二分查找法

为了九亿少女的期待

于 2018-08-29 21:59:40 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏： Scala方法文章标签：方法

本文链接：https://blog.youkuaiyun.com/Lwj879525930/article/details/82193473

Scala方法专栏收录该内容

2 篇文章

订阅专栏

博客给出了一个二分查找方法的代码。该方法名为 binarySerch，接收一个包含元组的数组和一个长整型的 IP 值作为参数，通过不断调整查找范围，最终返回符合条件的索引，若未找到则返回 -1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def binarySerch(lines:Array[(Long,Long,String)],ip:Long):Int = {
  var low = 0
  var high = lines.length-1
  while (low <= high){
    val middle = (low+high)/2
    if((ip >= lines(middle)._1) && (ip <= lines(middle)._2))
      return middle
    if (ip < lines(middle)._1)
      high = middle - 1
    if(ip > lines(middle)._2)
      low = middle + 1
  }
  -1
}