LeetCode 278-First Bad Version（二分，有序数组）

LeetCode 278-First Bad Version

题干：

有$n$个版本，在第$x$个版本后的所有版本都是印刷错的（调用接口isBadVersion返回false），在第$x$个版本之前的所有版本都是印刷好的（调用接口isBadVersion返回true），求$x$（即第一个印刷出错的版本）。

Input: n = 5 (bad = 4)
Output: 4
Explanation:
call isBadVersion(3) -> false
call isBadVersion(5) -> true
call isBadVersion(4) -> true
Then 4 is the first bad version.

解：

在$x$一侧都是印刷好的（true），另一侧都是印刷错的（False）

• 也是一种有序

二分搜索有序数组模板题。寻找左边界（第一个）。

int firstBadVersion(int n) {
        int left = 1, right = n;
        int ans = 1;
        while(left <= right){
            int mid = left + ((right - left) >> 1);
            if(isBadVersion(mid)){
                ans = mid;
                right = mid - 1;
            }
            else left = mid+1;
        }
        return ans;
    }