LeetCode 之 Divide Two Integers

本文介绍了一种在不使用乘法、除法和取模运算的基础上实现整数除法的算法。通过移位运算来逼近结果,文章详细解释了解决方案,并提供了具体的代码实现。

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

题目链接:Divide Two Integers
就是在不使用乘法,除法和取模运算的基础上进行除法运算。

解法一:最基础的方法是使用被除数-除数指导得到的结果小于除数为止。

解法二:运用了移位运算,每次左移一位相当于乘以2;
参考了http://blog.youkuaiyun.com/yuqieshidi/article/details/48829465
例如28 = 3×9 = 3×(8+1) = 3×(2^3+2^0) = 3×2^3+3×2^0;
那么首先对除数进行左移运算直到其大于被除数,如上面的例子,3首先向左移动3位,得到24;接着因为28-24=4>3,因为将被除数置为4,除数接着上诉移位运算。
在整个过程中,需要注意:
1、除数为0的情况;
2、被除数为Integer.MIN_VALUE的情况。
3、除数和被除数为负数的情况。

代码如下:

class Solution {
    public int divide(int dividend, int divisor) {
        long re = 0;
        if((dividend==Integer.MIN_VALUE&&divisor==-1)||divisor==0)
            return Integer.MAX_VALUE;

        long absdividend = Math.abs((long)dividend);
        long absdivisor = Math.abs((long)divisor);

        int i = 0;
        while(absdividend>=absdivisor){
            i = 0;
            while(absdividend>=(absdivisor<<i)){
                i++;
            }
            re += 1<<(i-1);
            absdividend -= absdivisor<<(i-1);
        }

        if((dividend>0&&divisor<0)||(dividend<0&&divisor>0))
            return (int)-re;
        else
            return (int)re;


    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值