LeetCode 278. First Bad Version （Python）最优解--Apolo_Shane

#典型的二分查找。 

#注意边界问题。

class Solution(object):
    def firstBadVersion(self, n):

        l=1
        r=n
        while True:
            mid=(l+r)//2#
            if isBadVersion(mid):
                r=mid-1
            else:
                l=mid+1
            if r<l:
                break
        return l