leetcode Divide Two Integers python

深度解析：除法运算的高效实现

转载于 2015-12-01 23:25:00 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

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

文章标签：

#python

本文深入探讨了如何通过位移操作优化除法运算的效率，并详细阐述了正负数除法的处理逻辑及边界条件的考虑。通过实例代码展示了实现过程，旨在提升算法性能。

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