solved: leetcode: binary_search -@iamserda

iamserda · Feb 25, 2025 · 8c49b6b · 8c49b6b
1 parent 9800000
commit 8c49b6b
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/neetcodeio/algostructybeginners/Lv4-BinarySearch/binary_search_leetcode704.py b/neetcodeio/algostructybeginners/Lv4-BinarySearch/binary_search_leetcode704.py
@@ -0,0 +1,15 @@
+class Solution:
+    def search(self, nums: list[int], target: int) -> int:
+        if nums:
+            left = 0
+            right = len(nums) - 1
+
+            while left <= right:
+                mid = (left + right) // 2
+                if target > nums[mid]:
+                    left = mid + 1
+                elif target < nums[mid]:
+                    right = mid - 1
+                else:
+                    return mid
+        return -1