LeetCode278第一个错误的版本

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

int firstBadVersion(int n) {
    //要减少调用api应快速查找，采用二分法
    int left, right, mid;
    left = 1;
    right = n;
    while(left <= right){
        mid = left + (right - left) / 2;
        if(isBadVersion(mid))
            right = mid - 1;
        else
            left = mid + 1;   
    }
    return left;
}