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