First Bad Version LeetCode solution in Java

1
/* The isBadVersion API is defined in the parent class VersionControl.
2
boolean isBadVersion(int version); */
3

4
public class Solution extends VersionControl {
5
public int firstBadVersion(int n) {
6
int s = 0;
7
int e = n;
8

9
while (s < e) {
10
int mid = s + (e - s) / 2;
11

12
if (isBadVersion(mid)) {
13
e = mid;
14
} else {
15
s = mid + 1;
16
}
17
}
18
return e;
19
}
20
}

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0