First Bad Version LeetCode solution in Java
1/* The isBadVersion API is defined in the parent class VersionControl.2boolean isBadVersion(int version); */34public class Solution extends VersionControl {5public int firstBadVersion(int n) {6int s = 0;7int e = n;89while (s < e) {10int mid = s + (e - s) / 2;1112if (isBadVersion(mid)) {13e = mid;14} else {15s = mid + 1;16}17}18return e;19}20}