力扣简278 第一个错误的版本

因为做的是一个题库里的题 这道题被划分在二分查找里面 其实根本想不到该用二分查找

然后直接套了一套二分查找 结果可能不太对 对于一些形如对搓搓和对错错错的用例会执行错误到mid指向最后一个正确的

/* The isBadVersion API is defined in the parent class VersionControl.
      boolean isBadVersion(int version); */

public class Solution extends VersionControl {
    public int firstBadVersion(int n) {
        
        int head=1,tail=n,mid=-1;
        while(head<=tail){
            mid=head+(tail-head)/2;
            if(!isBadVersion(mid)){
                head=mid+1;
            }
            else{
                tail=mid-1;
            }
        }
        if(isBadVersion(mid))
            return mid;
        return mid+1;
    }
}