首页 > 编程语言 > 详细

leetcode Divide Two Integers python

时间:2015-12-02 00:43:02      阅读:214      评论:0      收藏:0      [点我收藏+]
class Solution(object):
    def divide(self, dividend, divisor):
        """
        :type dividend: int
        :type divisor: int
        :rtype: int
        """
        flag=-1
        if ( dividend > 0 and divisor >0 ) or ( dividend < 0 and divisor < 0 ):
            flag=1
        dividend=abs(dividend)
        divisor=abs(divisor)
        quotient=0
        while dividend >= divisor:
            k=0
            tmp=divisor
            while dividend >= tmp:
                quotient += 1 << k
                dividend -= tmp
                tmp <<=1
                k+=1
        
        if flag > 0:
            if quotient > 2147483647:
                quotient = 2147483647
            return quotient
        else:
            return -quotient

@link http://chaoren.is-programmer.com/posts/43017.html

leetcode Divide Two Integers python

原文:http://www.cnblogs.com/allenhaozi/p/5011662.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!