**LeetCode-Divide Two Integers

本文介绍了一种改进的整数除法算法,通过位移操作实现快速查找最大倍数,有效减少循环次数,提高计算效率。适用于边界情况处理及避免溢出问题。

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

首先不看那些corner case的话 不管正负号

思想就是每次给除数乘以二 然后和被除数比较 找到最大的一个比被除数小的倍数 比如15/3 那最大的可以从15里面减去的就是12 是3的四倍

乘以二通过左移一位来实现 这样的话为了记录那个最大数字是除数的几倍 同时用一个1来同时左移记录 发现是四倍 然后就从被除数中减去这个最大倍数

然后一直循环到即使1倍也不能减去了 就累计出来了得数

但是首先要注意的是因为要左移 可能会超过被除数 可能会超界 所以这个两个被左移的要用long

同时最开始为了记录正负号的时候 也要注意越界 因为MIN_VALUE会被正过来越界

public class Solution {
    public int divide(int dividend, int divisor) {
        if ( divisor == 0 || dividend == Integer.MIN_VALUE && divisor == -1 )
            return Integer.MAX_VALUE;
        int res = 0;
        boolean neg = false;
        long did = dividend;
        long dis = divisor;
        if ( did < 0 ){
            did = 0 - did;
            neg = true;
        }
        if ( dis < 0 ){
            dis = 0 - dis;
            neg = !neg;
        }
        while ( did >= dis ) {
            long sub = dis;
            long count = 1;
            while ( did >= ( sub << 1 ) ){
                sub <<= 1;
                count <<= 1;
            }
            did -= sub;
            res += count;
        }
        return neg ? (0-res) : res;
    }
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值