From ee8128e46f0542b08daa1d0e8b9da8d2faea453d Mon Sep 17 00:00:00 2001 From: Mincong HUANG Date: Fri, 1 May 2020 11:36:18 +0200 Subject: [PATCH] Add First-Bad-Version (Python 3) --- .../First-Bad-Version/First-Bad-Version.py | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.py diff --git a/May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.py b/May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.py new file mode 100644 index 0000000..5dea568 --- /dev/null +++ b/May-LeetCoding-Challenge/First-Bad-Version/First-Bad-Version.py @@ -0,0 +1,19 @@ +# The isBadVersion API is already defined for you. +# @param version, an integer +# @return a bool +# def isBadVersion(version): + +class Solution: + def firstBadVersion(self, n): + """ + :type n: int + :rtype: int + """ + left, right = 1, n + while left < right: + mid = left + (right - left) // 2 + if isBadVersion(mid): + right = mid + else: + left = mid + 1 + return left