leetcode 278. 第一个错误的版本
Posted 陵游gentian
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 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. 第一个错误的版本的主要内容,如果未能解决你的问题,请参考以下文章