kotlin list如何实现二分查找

   2024-10-10 3960
核心提示:在 Kotlin 中,可以使用 binarySearch() 方法来实现二分查找。该方法可以在一个已排序的 List 中查找指定元素的索引位置。以下是

在 Kotlin 中,可以使用 binarySearch() 方法来实现二分查找。该方法可以在一个已排序的 List 中查找指定元素的索引位置。

以下是一个示例代码:

fun main() {    val numbers = listOf(1, 2, 3, 4, 5, 6, 7, 8, 9, 10)        val index = numbers.binarySearch(5)        if (index >= 0) {        println("Element found at index $index")    } else {        println("Element not found")    }}

在上面的示例中,我们首先定义了一个已排序的 List numbers,然后使用 binarySearch() 方法查找元素 5 的索引位置。如果找到了该元素,则返回其索引值,否则返回负数表示元素未找到。

需要注意的是,binarySearch() 方法只能应用于已排序的 List,如果 List 是无序的,需要先对其进行排序,然后再进行二分查找。

 
举报打赏
 
更多>同类维修大全
推荐图文
推荐维修大全
点击排行

网站首页  |  关于我们  |  联系方式网站留言    |  赣ICP备2021007278号