Skip to content

Commit 23adcb4

Browse files
authored
Add solution for 278-firstBadVersion. (Tahanima#100)
1 parent d5b99ab commit 23adcb4

File tree

1 file changed

+23
-0
lines changed

1 file changed

+23
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,23 @@
1+
# The isBadVersion API is already defined for you.
2+
# @param version, an integer
3+
# @return an integer
4+
# def isBadVersion(version):
5+
6+
class Solution:
7+
def firstBadVersion(self, n):
8+
"""
9+
:type n: int
10+
:rtype: int
11+
"""
12+
left_version = 1
13+
right_version = n
14+
15+
while left_version < right_version:
16+
mid_version = (left_version + right_version)//2
17+
18+
if isBadVersion(mid_version):
19+
right_version = mid_version
20+
else:
21+
left_version = mid_version + 1
22+
23+
return left_version

0 commit comments

Comments
 (0)