35 binary search

2024-05-25 18:51:08 +02:00 · 2024-05-25 18:51:08 +02:00 · 3a449cdf2a
commit 3a449cdf2a
parent cf972fd868
1 changed files with 17 additions and 0 deletions
--- a/35-240525-pass/main.py
+++ b/35-240525-pass/main.py
@ -0,0 +1,17 @@
+class Solution:
+    def searchInsert(self, nums: List[int], target: int) -> int:
+        left = 0
+        right = len(nums)
+        while left < right:
+            mid = (left + right) // 2
+            print(mid, nums[mid])
+            if nums[mid] == target: return mid
+            elif nums[mid] < target:
+                left = mid
+            elif nums[mid] > target:
+                right = mid
+            if right - left == 1: 
+                if target > nums[left]: return right
+                else: return left
+            print(left, right, mid)
+        return 0