leetcode + first_bad_version+二分

最新推荐文章于 2021-08-06 09:44:58 发布

原创最新推荐文章于 2021-08-06 09:44:58 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一个使用二分查找法解决LeetCode题目“首个坏版本”的算法实现。通过定义一个isBadVersion API来判断版本是否为坏版本，然后在版本号范围内进行二分查找，最终找到首个坏版本的确切位置。

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

https://leetcode.com/problems/first-bad-version/description/

// Forward declaration of isBadVersion API.
bool isBadVersion(int version);

class Solution {
public:
    int firstBadVersion(int n) {
        int left =1, right = n;
        int mid = 0;
        while (left< right) {
            mid = left+(right-left)/2;
            if(isBadVersion(mid)){
                right = mid; //不知道是不是这个就是第一个bad
            }
            else left = mid+1;
        }
        return left;
    }
};