LeetCode:29. Divide Two Integers

XP-Code

于 2019-06-21 09:25:43 发布

阅读量143

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/Wisimer/article/details/93063901

LeetCode 专栏收录该内容

58 篇文章

订阅专栏

博客围绕LeetCode 29题“Divide Two Integers”展开，核心是实现除法运算。采用减法来实现，在减去除数过程中动态增减除数以提高效率，还给出了Python代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LeetCode:29. Divide Two Integers

Given two integers dividend and divisor, divide two integers without using multiplication, division and mod operator.

Return the quotient after dividing dividend by divisor.

The integer division should truncate toward zero.

就是实现除法。

思路

就是用减法来实现，不断减去除数。当然为了提高效率，在减去的过程中会动态增减除数。

Python 代码实现

class Solution:
    def divide(self, dividend, divisor):
        isMinus= ((dividend<0 and divisor >0) or (dividend>0 and divisor <0));
        ret=0;        
        dividend,divisor=abs(dividend),abs(divisor);
        c,sub=1,divisor;

        while(dividend >= divisor):
            if(dividend>=sub):
                dividend-=sub;
                ret+=c;
                sub=(sub<<1);
                c=(c<<1);
            else:
                sub=(sub>>1);
                c=(c>>1);

        if(isMinus):
            ret=-ret;
        return min(max(-2147483648,ret),2147483647);

THE END.