Skip to content

Instantly share code, notes, and snippets.

@MarkNenadov
Created October 25, 2023 12:50
Show Gist options
  • Save MarkNenadov/e52c5783b621ea59e1c574882e80b006 to your computer and use it in GitHub Desktop.
Save MarkNenadov/e52c5783b621ea59e1c574882e80b006 to your computer and use it in GitHub Desktop.
Kotlin Integer Binary Search
fun binarySearch(numbers: List<Int>, number: Int): Int {
var leftIndex = 0
var rightIndex = numbers.size - 1
while(leftIndex <= rightIndex) {
val midIndex = (leftIndex + rightIndex) / 2
val midNumber = numbers[midIndex];
when {
midNumber == number -> return midIndex
midNumber < number -> leftIndex = midIndex + 1
else -> rightIndex = midIndex - 1
}
}
return -1
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment