First Bad Version

最新推荐文章于 2024-11-06 09:58:18 发布

原创最新推荐文章于 2024-11-06 09:58:18 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

刷遍数专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一个二分查找算法实现的方法，用于从一系列版本中找出第一个坏版本。该算法通过不断缩小搜索范围来提高效率。

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

/* 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;
		}
    }
}