committed from zkp

pythonkd · pythonkd · commit aece3b92c4d8 · 2018-12-02T22:35:34.000+08:00
diff --git a/LeetCode/firstBadVersion.py b/LeetCode/firstBadVersion.py
@@ -0,0 +1,22 @@
+# The isBadVersion API is already defined for you.
+# @param version, an integer
+# @return a bool
+# def isBadVersion(version):
+
+class Solution(object):
+    def firstBadVersion(self, n):
+        """
+        :type n: int
+        :rtype: int
+        """
+        l = 1
+        r = n
+        while l < r:
+            mid = (l+r)//2
+            # print(isBadVersion(mid))
+            if not isBadVersion(mid):
+                l = mid + 1
+            else:
+                r = mid
+        return l
+    
