力扣 278. 第一个错误的版本C++

解题思路：

        二分查找简单应用

代码：

// The API isBadVersion is defined for you.
// 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; 
    }
};