First Bad Version

来源:互联网 发布:mysql minpoolsize 编辑:程序博客网 时间:2024/04/25 04:34
/* The isBadVersion API is defined in the parent class VersionControl.      boolean isBadVersion(int version); */public class Solution extends VersionControl {    public int firstBadVersion(int n) {        if (n < 1) {return 0;}int start = 1, end = n;while (start + 1 < end) {int mid = start + (end - start) / 2;if (isBadVersion(mid)) {end = mid;} else {start = mid;}}if (isBadVersion(start)) {return start;} else {return end;}    }}

0 0
原创粉丝点击