码迷,mamicode.com
首页 > 编程语言 > 详细

leetcode Divide Two Integers python

时间:2015-12-02 00:45:43      阅读:153      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!