Leetcode Divide two integers

最新推荐文章于 2021-05-07 19:18:17 发布

proudmore

最新推荐文章于 2021-05-07 19:18:17 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode-math leetcode leetcode binary search

本文链接：https://blog.youkuaiyun.com/proudmore/article/details/46591223

leetcode 同时被 3 个专栏收录

146 篇文章

订阅专栏

leetcode binary search

10 篇文章

订阅专栏

leetcode-math

8 篇文章

订阅专栏

本文介绍了一种处理整数除法的算法实现方法，通过不断将被除数与除数进行比较，并调整除数和计数的方式，来求得最终的商。该算法能够有效地处理包括整数溢出在内的各种边界情况。

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

divisor增加的时候*2，减小/2.
handle integer overflow常用trick: long

public class Solution {
    public int divide(int a, int b) {
        if(a==Integer.MIN_VALUE && b==-1)return Integer.MAX_VALUE;
        long dividend=(long)a, divisor=(long)b;
        if(dividend==0)return 0;
        if(divisor==0)return Integer.MAX_VALUE;
        int sign= (dividend>0 && divisor >0 ) || (dividend<0 && divisor<0) ? 1 : -1;
        dividend=Math.abs(dividend);
        divisor=Math.abs(divisor);
        int result=0, count=1;
        long base=divisor;
        while(dividend>0)
        {
            if(dividend>=divisor)
            {
                dividend-=divisor;
                result+=count;
                if(divisor*2<=dividend)
                {
                    divisor*=2;
                    count*=2;
                }
            }
            else
            {
                if(divisor==base)break;
                divisor/=2;
                count/=2;
            }
        }
        return sign*result;
    }
}