leetcode 278. 第一个错误的版本

Posted 陵游gentian

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 278. 第一个错误的版本相关的知识,希望对你有一定的参考价值。

278. 第一个错误的版本

思路分析:
二分查找模版啦!

AC代码:

class Solution 
public:
    int firstBadVersion(int n) 
        int l = 1, r = n;
        while(l < r) 
            int mid = (long long)l + r >> 1;
            if(isBadVersion(mid)) r = mid;
            else l = mid + 1;
        
        return r;
    
;

以上是关于leetcode 278. 第一个错误的版本的主要内容,如果未能解决你的问题,请参考以下文章

278第一个错误的版本

[JavaScript 刷题] 二分搜索 - 第一个错误的版本,Leetcode 278

278. 第一个错误的版本

leetcode 278. 第一个错误的版本

278. 第一个错误的版本

278. 第一个错误的版本