Leetcode 278. First Bad Version

来源:互联网 发布:matlab 能在mac里用吗 编辑:程序博客网 时间:2024/06/06 04:33
public class Solution extends VersionControl {    public int firstBadVersion(int n) {        int low = 1, high = n, mid = 0;        while (low + 1 < high) {            mid = low + (high - low) / 2;            if (isBadVersion(mid))                 high = mid;            else                low = mid;        }        // result is among low and high        if (isBadVersion(low)) return low;        return high;    }}

0 0