278. First Bad Version

来源:互联网 发布:删除表 sql drop 编辑:程序博客网 时间:2024/06/09 20:56

这里写图片描述
这里写图片描述
那就是如果left和right都特别大的话,那么left+right可能会溢出,我们的处理方法就是变成left + (right - left) / 2,很好的避免的溢出问题。

    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 right;    }

二分法返回right换是left?
感觉2个都可以。

原创粉丝点击