二分搜索

Azureki · Mar 19, 2019 · f93ba7e · f93ba7e
1 parent 2f5a1fa
commit f93ba7e
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/704. Binary Search.py b/704. Binary Search.py
@@ -0,0 +1,13 @@
+class Solution:
+    def search(self, nums: List[int], target: int) -> int:
+        def bin_search(left, right, tar):
+            if left > right:
+                return -1
+            mid = (left + right) // 2
+            if nums[mid] < tar:
+                return bin_search(mid + 1, right, tar)
+            elif nums[mid] > tar:
+                return bin_search(left, mid - 1, tar)
+            else:
+                return mid
+        return bin_search(0, len(nums) - 1, target)