leetcode --First Bad Version-优快云博客

本文链接：https://blog.youkuaiyun.com/ka_ci_la714/article/details/49151607

本文分享了一次使用二分查找解决特定问题的经历，重点介绍了如何避免整数溢出问题，以及在查找过程中如何正确调整搜索范围。文章还提供了一个具体的Java实现案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小白一枚，从今天开始记录刷日记啦~~~

这道题一看就知道是要用二分查找，就迅速开始写了，写完了调试半天觉得没问题啊，可是一直提示超时。。。。。在网上查了查，才知道，mid=(low+high)/2导致溢出，所以呀，这句是关键！！！要改成mid=low+(high-low)/2. 还有一句在一般二分查找关键字时，改变low high值时都是low=mid+1 或者 high=mid+1.(因为已经比对过a[mid]!=key了，所以，a[mid]便不用再考虑。而本问题中要找第一个出问题的产品版本，即使a[mid]是出问题了，但是不能直接跳过，还要考虑前面的版本中是否还有出错的，故high=mid!!!)

First Bad Version

<span style="font-family:Times New Roman;font-size:18px;">/* The isBadVersion API is defined in the parent class VersionControl.
      boolean isBadVersion(int version); */

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