LeetCode 124 Divide Two Integers

最新推荐文章于 2019-09-24 23:10:43 发布

原创最新推荐文章于 2019-09-24 23:10:43 发布 · 930 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Divide Two Integers

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;
    }
}