LeetCode_29_两数想除

最新推荐文章于 2025-06-12 21:14:06 发布

原创最新推荐文章于 2025-06-12 21:14:06 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

示例 1:

输入: dividend = 10, divisor = 3
输出: 3

示例 2:

输入: dividend = 7, divisor = -3
输出: -2

代码奉上：

 public int divide(int dividend, int divisor) {
        boolean sign=(dividend>0)^(divisor>0);
        int result=0;
        if (dividend>0){
            dividend=-dividend;
        }
        if (divisor>0) divisor=-divisor;
        while (dividend<=divisor){
            int temp_result=-1;
            int temp_divisor=divisor;
            while (dividend<=(temp_divisor<<1)){
                if (temp_divisor<=(Integer.MIN_VALUE>>1)) break;
                temp_result=temp_result<<1;
                temp_divisor=temp_divisor<<1;
            }
            dividend=dividend-temp_divisor;
            result+=temp_result;
        }
        if (!sign){
            if (result<=(Integer.MIN_VALUE))
                return Integer.MAX_VALUE;
            result=-result;
        }
        return result;
    }