LeetCode 124 Divide Two Integers

最新推荐文章于 2021-01-04 14:14:43 发布

JavyZheng

最新推荐文章于 2021-01-04 14:14:43 发布

阅读量930

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode Divide Two Integers

本文链接：https://blog.youkuaiyun.com/javyzheng/article/details/40659863

LeetCode 专栏收录该内容

151 篇文章

订阅专栏

本文介绍了一种不使用乘、除、取模操作符，仅通过加减运算实现两个整数相除的方法，并详细解释了其实现原理及代码实现。

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

Divide two integers without using multiplication, division and mod operator.

分析：

不能用乘，除，取模来计算除法，只能用加减了，但一个一个减肯定不行。

每次使除数翻倍就可以了。

public class Solution {
    public int divide(int dividend, int divisor) {
        if(dividend==0 || divisor==0) return 0;
        //是否为负
        boolean isNeg = (dividend>0&&divisor<0)||(dividend<0&&divisor>0);
        long a = Math.abs((long)dividend);
        long b = Math.abs((long)divisor);
        //除数大于被除数
        if(b>a) return 0;
        long sum=0;
        long pow=0;
        int result=0;
        while(a>=b){
            pow=1;
            sum=b;
            //sum每次翻倍
            while(sum+sum<=a){
                sum += sum;
                pow += pow;
            }
            a -= sum;
            result += pow;
        }
        return isNeg ? -result : result;
    }
}