Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /**
- * public class GitRepo {
- * public static boolean isBadVersion(int k);
- * }
- * you can use GitRepo.isBadVersion(k) to judge whether
- * the kth code version is bad or not.
- */
- class Solution {
- /**
- * @param n: An integers.
- * @return: An integer which is the first bad version.
- */
- public int findFirstBadVersion(int n) {
- int start = 1, end = n;
- while (start + 1 < end) {
- int mid = start + (end - start) / 2;
- if (SVNRepo.isBadVersion(mid)) {
- end = mid;
- } else {
- start = mid;
- }
- }
- if (SVNRepo.isBadVersion(start)) {
- return start;
- }
- return end;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement