❤leetcode,python2❤第一个错误的版本

93 阅读1分钟
class Solution(object):
    def firstBadVersion(self, n):
        """
        :type n: int
        :rtype: int
        """

        self.panduan(1,n) 
        print self.re
        return self.re
    def panduan(self,start,end):
        if start == end:
            print 'find it !'
            self.re = start
        elif isBadVersion((end+start)/2) == True:
            self.panduan(1,(end+start)/2)
        else:
            self.panduan((end+start)/2+1,end)