classSolution(object):defdivide(self,dividend,divisor):""" :type dividend: int :type divisor: int :rtype: int """INT_MAX=(1<<31)-1ifdivisor==0:returnINT_MAXelse:symbol=dividend>0anddivisor<0ordividend<0anddivisor>0count=0shift=31dividend,divisor=abs(dividend),abs(divisor)whileshift>=0:whiledividend>=divisor<<shift:count+=1<<shiftdividend-=divisor<<shiftshift-=1ifsymbol:return-countelifcount>INT_MAX:returnINT_MAXelse:returncountif__name__=="__main__":answer=Solution()printanswer.divide(0,1)
近期评论