两数相除

题目描述：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

题目地址：https://leetcode-cn.com/problems/divide-two-integers/

思路： Java整数的范围是：-2147483648 至2147483647（Integer.MIN_VALUE 至 Integer.MAX_VALUE），这里值得注意的一点是-2147483648取反就越界了，所以不妨让正数取反。

将两个数都取为负号的数，当两个数异号时返回结果的相反数。在辅助函数中，2个temp之和小于a说明a的绝对值更大，可以继续做减法，在temp扩大的同时要防止temp超过范围内的最小值而变成0或正数。

代码展示：

1、

class Solution {
    public int divide(int dividend, int divisor) {
        if(dividend == 0)
            return dividend;
        if(divisor == 1)
            return dividend;
        if(divisor == -1){
            if(dividend > Integer.MIN_VALUE)
                return -dividend;
            else
                return Integer.MAX_VALUE;
        }
        int a = dividend, b = divisor;
        boolean flag = true;
        if(a > 0 && b < 0 || a < 0 && b > 0){
            flag = false;
        }
        a = a > 0 ? -a : a;
        b = b > 0 ? -b : b;
        int count = div(a, b);
        if(flag) {
            return count;
        }
        else {
            return -count;
        }
    }
    public int div(int a, int b){
        if(a > b)
            return 0;
        int count = 1;
        int temp = b;
        while (temp + temp >= a && temp + temp < 0){
            count += count;
            temp += temp;
        }
        return count + div(a - temp, b);
    }
}