AC 剑指 Offer II 001. 整数除法

给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。

注意：
整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231−1]。本题中，如果除法结果溢出，则返回 231 − 1

示例 1：
输入：a = 15, b = 2
输出：7
解释：15/2 = truncate(7.5) = 7
示例 2：

输入：a = 7, b = -3
输出：-2
解释：7/-3 = truncate(-2.33333..) = -2
示例 3：

输入：a = 0, b = 1
输出：0
示例 4：

输入：a = 1, b = 1
输出：1

提示:
-231 <= a, b <= 231 - 1
b != 0

class Solution {
    /**
     * @Title: divide
     * @Description: 用减法实现除法
     * @author: itbird
     * @date 2022年3月21日 下午7:51:52
     * @param a
     * @param b
     * @return int 时间复杂度: O(n) 空间复杂度: O(1)
     */
    public int divide(int a, int b) {
        if (a == 0) {
            return 0;
        }

        if (b == 0) {
            return -1;
        }

        long result = 0;
        boolean flag = (a < 0 && b > 0) || (a > 0 && b < 0);
        long tempa = Math.abs((long) a);
        long tempb = Math.abs((long) b);

        if (tempb == 1) {
            result = tempa;
        } else {
            while (tempa >= tempb) {
                tempa = tempa - tempb;
                result++;
            }
        }

        if (flag) {
            result = -result;
        }
        if (result > Integer.MAX_VALUE) {
            result = Integer.MAX_VALUE;
        }

        if (result < Integer.MIN_VALUE) {
            result = Integer.MIN_VALUE;
        }

        return (int) result;
    }
}