Time: 12 ms (5.74%), Space: 50.4 MB (19.94%) - LeetHub

Author: cmcoffeedev

0704-binary-search/0704-binary-search-04-28-2025-14-37-34.kt

@@ -0,0 +1,17 @@
+class Solution {
+    fun search(nums: IntArray, target: Int): Int {
+        var left = 0
+        var right = nums.lastIndex
+        while(left <= right){
+            val mid = left + (right - left / 2)
+            if(nums[mid] == target) return mid
+            if(nums[mid] < target){
+                left = mid + 1
+            }
+            else{
+                right = mid - 1
+            }
+        }
+        return -1
+    }
+}