LeetCode 29 两数相除

最新推荐文章于 2024-04-22 00:05:20 发布

原创最新推荐文章于 2024-04-22 00:05:20 发布 · 237 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode29 #Java

LeetCode 同时被 2 个专栏收录

66 篇文章

订阅专栏

Java

54 篇文章

订阅专栏

// 类似二进制分解吧,每次找最靠近2^k * devisor,然后减去




class Solution {
    public int divide(int divident, int divisor){
        if (divisor == 0) return 0;
        if (divisor == 1) return divident;
        if (divident == Integer.MIN_VALUE && divisor == -1)
            return Integer.MAX_VALUE;
        long up = Math.abs((long)divident);
        long down = Math.abs((long)divisor);
        int ans = 0;
        for (int i = 31; i >= 0; i--){
            if ((up >> i) >= down){
                ans += 1 << i;
                up -= down << i;

            }
        }
        ans = (divident ^ divisor) < 0 ? -ans : ans;
        return ans;
    }
}