From 3a449cdf2aa33a00fb6b1592fa3738acec9bfc95 Mon Sep 17 00:00:00 2001
From: Mhrooz <cxyoz@outlook.com>
Date: Sat, 25 May 2024 18:51:08 +0200
Subject: [PATCH] 35 binary search

---
 35-240525-pass/main.py | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 35-240525-pass/main.py

diff --git a/35-240525-pass/main.py b/35-240525-pass/main.py
new file mode 100644
index 0000000..4d9692c
--- /dev/null
+++ 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
\ No newline at end of file