29. Divide Two Integers

最新推荐文章于 2022-05-31 11:11:52 发布

weixin_34281537

最新推荐文章于 2022-05-31 11:11:52 发布

阅读量108

点赞数 1

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7580075.html

本文介绍了一种在Java中实现整数除法的方法，通过位移运算提高效率，特别适用于大整数的除法运算。文章详细展示了如何判断符号、转换绝对值，并通过循环左移实现快速除法。

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

public class Solution {
    public int divide(int dividend, int divisor) {
        boolean isNegtive=dividend<0&&divisor>0||dividend>0&&divisor<0;
        long ldividend=Math.abs((long)(dividend));
        long ldivisor=Math.abs((long)(divisor));
        long d=0, c=1, l=ldivisor;
        while((l<<1)<=ldividend)
        {
            l=l<<1;
            c=c<<1;
        }
        long ret=0;
        while(l>=ldivisor)
        {
            if(ldividend>=l)
            {
                ret+=c;
                ldividend-=l;
            }
            l=l>>1;
            c=c>>1;
        }
        ret=isNegtive?-ret:ret;
        if(ret>Integer.MAX_VALUE||ret<Integer.MIN_VALUE)
            return Integer.MAX_VALUE;
        return (int)ret;
    }
}

转载于:https://www.cnblogs.com/asuran/p/7580075.html