【leetCode】29_两数相除

最新推荐文章于 2025-02-15 19:15:00 发布

原创最新推荐文章于 2025-02-15 19:15:00 发布 · 223 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

35 篇文章

订阅专栏

本文深入探讨了一种用于处理整数除法的算法实现，包括处理正负数的特殊情况和溢出情况。通过位移和逐位计算的方法，该算法能够有效地进行大整数的除法运算。

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

class Solution {
    int temp, length;

    public int divide(int dividend, int divisor) {

        Boolean tag = divisor > 0 && dividend > 0 || divisor < 0 && dividend < 0;
        int adividend = dividend > 0 ? -dividend: dividend;
        int adivisor = divisor > 0 ? -divisor: divisor;
        
        if (dividend == 0x80000000 && divisor == 0x80000000)
            return 1;
        int ans = divid(adividend, adivisor);

        return !tag ? ans:(~ans+1 < 0 ? 0x7fffffff: ~ans + 1);
    }

    int divid(int dividend, int divisor){
        StringBuffer ans = new StringBuffer();
        ans.append('-');
        String did = String.valueOf(dividend);
        if (dividend > divisor)
            return 0;
        temp = 0;
        length = String.valueOf(dividend).length();
        for (int i = 1; i < length; i ++){
            long tt= temp;
            temp = temp << 2;
            temp += tt;
            //System.out.println(tt);
            temp = temp << 1;
            temp += -(did.charAt(i) - '0');
            if (temp > divisor){
                if (ans.length() > 1){
                    ans.append('0');
                }
                continue;
            }
            int t = 0;
            while(temp - divisor <= 0){
                t += 1;
                temp -= divisor;
            }
            ans.append((char)('0' + t));
        }

        int t = Integer.parseInt(ans.toString());
        return t;
    }
}