温馨提示×

kotlin list如何实现二分查找

小樊
97
2024-06-15 16:40:25
栏目: 编程语言

在 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 是无序的,需要先对其进行排序,然后再进行二分查找。

0