committed from zkp

pythonkd · pythonkd · commit 9739cc20b07c · 2018-11-29T20:13:25.000+08:00
diff --git a/LeetCode/search.py b/LeetCode/search.py
@@ -0,0 +1,21 @@
+class Solution(object):
+    def search(self, nums, target):
+        """
+        :type nums: List[int]
+        :type target: int
+        :rtype: int
+        """
+        left = 0
+        right = len(nums) - 1
+        while left <= right:
+            mid = (left + right) // 2
+            if nums[mid] == target:
+                return mid
+            elif nums[mid] > target:
+                right -= 1
+            else:
+                left += 1
+        return -1
+if __name__ == '__main__':
+    a = Solution()
+    print(a.search([-1,0,3,5,9,12],3))
