LeetCode 278. 第一个错误的版本

原创于 2020-10-12 15:22:57 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

LeetCode个人记专栏收录该内容

40 篇文章

订阅专栏

本文介绍了解决LeetCode上题目“第一个错误的版本”的方法。通过使用二分查找算法来确定首次出现错误的代码版本，提高了查找效率。

题目链接：LC 278. 第一个错误的版本

2020.10.12第一次解答：

解题思路：

典型的二分查找

// The API isBadVersion is defined for you.
// bool isBadVersion(int version);

class Solution {
public:
    int firstBadVersion(int n) {
        int l = 1, r = n;
        while (l <= r) {
            int mid = l + (r - l) / 2;
            if (isBadVersion(mid) && !isBadVersion(mid - 1))
                return mid;
            else if (isBadVersion(mid)) {
                r = --mid;
            }
            else {
                l = ++mid;
            }
        }
        return 1;
    }
};