Merge pull request youngyangyang04#2480 from alfie-chen/master

youngyangyang04 · web-flow · commit 54579e956d78 · 2024-04-22T10:35:59.000+08:00
Update 0035.搜索插入位置 - 添加Python3 第二種二分法 - 左闭右开
diff --git a/problems/0035.搜索插入位置.md b/problems/0035.搜索插入位置.md
@@ -332,6 +332,7 @@ impl Solution {
 ### Python
 
 ```python
+# 第一种二分法: [left, right]左闭右闭区间
 class Solution:
     def searchInsert(self, nums: List[int], target: int) -> int:
         left, right = 0, len(nums) - 1
@@ -348,6 +349,26 @@ class Solution:
         return right + 1
 ```
 
+```python
+# 第二种二分法: [left, right)左闭右开区间
+class Solution:
+    def searchInsert(self, nums: List[int], target: int) -> int:
+        left = 0
+        right = len(nums)
+
+        while (left < right):
+            middle = (left + right) // 2
+
+            if nums[middle] > target:
+                right = middle
+            elif nums[middle] < target:
+                left = middle + 1
+            else:
+                return middle
+
+        return right
+```
+
 ### JavaScript
 
 ```js
