leetcode【排序与搜索】-----278. First Bad Version（第一个错误版本）

1、题目描述

2、分析

        题意是尽少调用给出的判断函数，找到第一个出错的版本号。也就是从1到n中找到第一个使给出的判断函数的第一个返回为true的值。首先想到的应该是二分查找，如果返回为true说明第一次出错在左半部分，如果返回为right说明出错在右半部分，然后根据判断情况更改中间结点的值。

3、代码

// Forward declaration of isBadVersion API.
bool isBadVersion(int version);

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

4、相关知识点

        二分查找的使用需要熟练。