278. 第一个错误的版本（依然是二分法）

class Solution:
    def firstBadVersion(self, n):
        """
        :type n: int
        :rtype: int
        """
        min,max = 1,n
        flag = 0
        while(min <= max):
            mid = (min + max) // 2
            if isBadVersion(mid) == False:
                min = mid + 1
            else:
                max = mid -1
        return max + 1    

还是二分法，这里主要是最后返回什么的问题。其实只要观察规律就能知道max是在发现版本错误后又退回一个版本。所以在循环终止后max+1版本就是第一个错误版本。