scala 二分法查找

最新推荐文章于 2022-09-25 15:37:50 发布

holomain

最新推荐文章于 2022-09-25 15:37:50 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： scala 文章标签： scala 查找算法二分法

kill yak-shaving

本文链接：https://blog.youkuaiyun.com/qq_27882063/article/details/80738056

scala 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种在Scala中实现的二分查找算法。该算法能够有效地在一个整数数组中查找指定值的位置，并返回该值的索引。通过使用变量left、right和mid进行迭代搜索，确保了算法的高效性和准确性。

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

package algorithm

//返回查找到的数据的索引下标
object BinarySearch  {

  def main(args: Array[String]): Unit = {

    val arr = Array(1, 2, 3, 10, 100, 19999, -1998, 9, 234, 234, 9, 43)
    val index = Binarysearch(arr, 100)
    println("the found value is  " + index)
  }

  def Binarysearch(arr:Array[Int], value:Int):Int={

    var left = 0
    var right = arr.size - 1

    while (left <= right){
      var mid = left + ((right - left)>>1)  // 防止溢出， 并且移位操作更高效

      println(s"left:  $left  right : $right  mid: $mid")
      if(arr(mid)> value){
        right = mid -1
      }else if(arr(mid) < value){
        left = mid +1
      }else{
        return  mid               //注意 添加return， scala中只有最后一行才是作为返回值
      }
    }
    -1
  }
}