LeetCode——278.第一个错误的版本【二分查找（两边条件不同）】

Cap07

于 2022-10-01 17:45:50 发布

阅读量80

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/m0_51928176/article/details/127135883

版权

public class Solution extends VersionControl {
    public int firstBadVersion(int n) {
        int low = 1, high = n;
        while (true) {
            if (low >= high) return low;
            int medium = low + (high - low) / 2;
            if (isBadVersion(medium)) {
                high = medium;
            } else {
                low = medium + 1;
            }
        }
    }
}