leetcode:278. 第一个错误的版本

题目来源

278. 第一个错误的版本

题目描述

leetcode:278. 第一个错误的版本_第1张图片

 

题目解析

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)){
                R = mid;  //bad
            }else{  // true
                L = mid + 1;  // 
            }
        }
        return L;
    }
};

你可能感兴趣的:(算法与数据结构,c++,java,开发语言)