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