携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第8天，点击查看活动详情

题目详情

LeetCode题库序号 278. 第一个错误的版本 ，难度为 简单。

Tag : 「二分查找」

你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。

假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。

你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。

示例 1：

输入：n = 5, bad = 4
输出：4
解释：
调用 isBadVersion(3) -> false 
调用 isBadVersion(5) -> true 
调用 isBadVersion(4) -> true
所以，4 是第一个错误的版本。

示例 2：

输入： n = 1, bad = 1
输出： 1

提示:

• 1 <= bad <= n <= 231 - 1

二分查找

题解思路：
这道题目有隐藏的一个边界条件的解读，我在解体的过程中没有理解到，导致我的边界条件设置了一大堆没有用的，边界条件是这样的，加入当前的一个版本是错误版本，那么第一个错误版本只会在左边界内，假如说这个版本是正确版本，那么错误版本只会出现在右边界内，而不会出现在左边界内，因为版本都在线性的方式不停的迭代，所以如果当前版本是正确的，在它之前的版本就不存在错误的。因为一个版本错误，随后的版本必定也是错误的。详情见以下代码：

题解代码

/**
 * Solution操作类
 *
 * @author JackPan
 * @date 2022/08/03 13:10
 **/
public class Solution {
    public int firstBadVersion(int n) {

        int low = 1;
        int high = n;

        while (low < high) {
            int mid = ((high - low) >> 2) + low;
            if (isBadVersion(mid)) {
                high = mid;
            } else {
                low = mid + 1;
            }
        }

        return low;

    }

    private boolean isBadVersion(int index) {
        // Leet Code logical code
        return true;
    }
}

结尾

我的"刷完LeetCode题库"系列文章的第 No.278 序号的题目，本次刷题之旅系列开始于 2022-06-12，因为LeetCode上部分是有锁题，我自己的目标是将先把所有不带锁的题目刷完。自己能够通过这次刷题之旅勉励自己，并且提升逻辑思维能力。这个系列的文章就是会见证我自己的一个成长过程！

思路虽然不是最优的，但是我会尽我所能！

为了让我自己的刷题之旅不中断，我特地建立了相关的仓库，来记录我自己的刷题之旅。 github.com/jackpan123/… 。