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)