May LeetCoding Challenge 之 标准二分查找法

/* 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 left = 1;
        int right = n;
        while(left < right){
            int mid = left + (right-left)/2;//bug (left+right)/2。这样写会出现溢出情况
            if(isBadVersion(mid)) right = mid;
            else left = mid+1;
        }
        return left;
    }
}

# The isBadVersion API is already defined for you.
# @param version, an integer
# @return a bool
# def isBadVersion(version):

class Solution:
    def firstBadVersion(self, n):
        """
        :type n: int
        :rtype: int
        """
        left = 1
        right = n
        while left < right:
            mid = left+(right-left)//2
            if isBadVersion(mid):
                right = mid
            else:
                left = mid+1
        return left