🌕🌕 🌗 29. 两数相除

难度: 🌕🌕 🌗

问题描述

---

解法

class Solution {
    public int divide(int dividend, int divisor) {
        // 思路：
        // 为防止边界问题，用负数代替正数计算
        // 超范判断
        int max = Integer.MAX_VALUE;
        int min = Integer.MIN_VALUE;
        if(dividend == min && divisor == -1) {
            return max;
        }
        if(dividend == 0) {
            return 0;
        }
        int flag = 1;
        if((dividend > 0 && divisor < 0) || (dividend < 0 && divisor > 0)) {
            flag = -1;
        }
        // 将正数全部变为负数
        if(dividend > 0) {
            dividend = - dividend;
        }
        if(divisor > 0) {
            divisor = - divisor;
        }
        // 计算
        int res = 0;
        while(dividend <= divisor) {
            int tmp = divisor; // 找到 dividend 能够除的最大除数
            int count = 1;
            while(dividend - tmp <= tmp) {
                // 说明 tmp 可以增大为原来的 2 倍
                tmp += tmp;
                count += count;
            }
            // tmp < dividend < 2*tmp
            res += count;
            dividend -= tmp; // 注意是负数的运算
        }
        if(flag == 1) {
            return res;
        } else {
            return - res;
        }
    }
}

---

输出