两个数相除,不用除法实现

1.这道题最大的难点就是超时的问题。如果while循环内每一次只加一次(sum=sum+divisor),那么会超时,所以参考题解,要翻倍的去加。翻倍的过程中,除数需要翻倍,count也要翻倍。
2.Math.abs(),不能处理int类型的下界。因为下界取绝对值就编程正数,就会越界。
3.虽然题目中要求说是只能存32位整数,但是在运算的过程中可以定义long型的变量。

class Solution {
    public int divide(int dividend, int divisor) {
        if(dividend == 0) return 0;
        if(divisor == 1) return dividend;
        if(divisor == -1){
            if(dividend>Integer.MIN_VALUE) return -dividend;// 只要不是最小的那个整数,都是直接返回相反数就好啦
            return Integer.MAX_VALUE;}
        long a=dividend;
        long b=divisor;int signal=1;
        if((a>0&&b<0)||(a<0&&b>0))
        {
            signal=-1;
        }
        a=a>0?a:-a;
        b=b>0?b:-b;
        int res=div(a,b);
        if(signal>0)return res>Integer.MAX_VALUE?Integer.MAX_VALUE:res;
        return -res;
    

    }
    **public int div(long a,long b)
    {
        if(a<b) return 0;
        int count=1;
        long tb=b;
        while((tb+tb)<a)
        {
            count=count+count;
            tb=tb+tb;
        }
        return count+div(a-tb,b);**
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值