力扣题 - 29 解析大佬题解

 				/**
         * 如何实现除法 保留 整数 可以 11/2 -> (11/2+2) -> (11/(2+2+2)) ....
         * 参考： https://leetcode-cn.com/problems/divide-two-integers/solution/po-su-de-xiang-fa-mei-you-wei-yun-suan-mei-you-yi-/
         */
        public int divide(int dividend, int divisor) { // 被除数 除数
            // 负  / 负 = 正 负数最大 值超过 整数 最大
            if (divisor == -1 && dividend == Integer.MIN_VALUE)
                return Integer.MAX_VALUE;
            //正负
            int sign = 1;
            //判断 异号
            if ((dividend > 0 && divisor < 0) || (dividend < 0 && divisor > 0))
                sign = -1;
            //判断 除数是否 等于 1或-1 1除以任何数都是任何数
            if (divisor == 1) return dividend;
            if (divisor == -1) return -dividend;
            //都变成负号 因为不会越界 前面已经 判断过了 防止溢出
            //都改为负号是因为int 的范围是[-2^32, 2^32-1]，如果a是-2^32，转为正数时将会溢出
            int a = dividend > 0 ? -dividend : dividend;
            int b = divisor > 0 ? -divisor : divisor;
            //除数 大于 被除数 很小
            if (a > b) return 0;//a>b 都是负数 例如 -1>-2 = 0
            int ans = div(a, b);//调用div方法
            //判断 进行 给符号
            return sign == -1 ? -ans : ans;
        }
        //a,b 是负数  正数例子：11/3 -> 11>3 -> 11>(3+3) -> 11>(3+3+3) -> 11<(3+3+3+3)
        //快一点的方法 11/3-> 11>3 -> 11>(3+3) -> 11>((3+3)+(3+3)) ? 没有 11 - (上一次没超过的值) (3+3)= 5
        // a=5 5/3  5> (3+3) ? 没有 1
        int div(int a, int b) {
            //-3>-8 =0
            if (a > b) return 0;//递归 停止 条件
            int count = 1;//为什么次数默认是1 例如：4/3 =1 所以小于就是必须默认是 1
            int tb = b;//tb 是 相对 负数是大的
            //每次 b的进阶版 b+b -> 2b+2b   tb+tb 就是 负数+负数 会接近 a   >=a 的意思 因为是负数 被除数是小的
            while (tb + tb >= a && tb + tb < 0) { // 溢出之后不再小于0
                tb += tb;//加倍
                count += count;//count 次数？
            }
            //为什么还要递归 a-tb 因为 tb +tb 大于 a
            return count + div(a - tb, b);
        }