LeetCode之操作两个数相除DivideTwoIntegers

问题描述：

/** * Divide two integers without using multiplication, division and mod operator. */

让两个数相除，不使用乘法，除法，和取余的方法。
比如这样两个数：35和4.我们知道35除以4等于8余3。 一个思路就是辗转相减法，即每次让35减4，知道小于0，期间有一个count来统计减掉了多少次4，也就是35有多少倍的4，这样也就求出了最终的结果。代码如下：

public static int divide(int dividend, int divisor) {        if (dividend == 0)            return 0;        ArrayList<Integer> list = new ArrayList<Integer>();        BigDecimal d0 = new BigDecimal(dividend);        d0 = d0.abs();//考虑到有负数，所以取绝对值        BigDecimal d1;        BigDecimal d3 = new BigDecimal(divisor);        d3 = d3.abs();        int count = 0;        boolean start = true;        while (d0.compareTo(d3) == 1 || d0.compareTo(d3) == 0) {//compareTo,1表示大于，0表示等于            d1 = new BigDecimal(divisor);            d1 = d1.abs();            start = true;            while (d0.compareTo(d1) == 1 || d0.compareTo(d1) == 0) {                if (start) {                    list.add(1);                    start = false;                } else {                    int last = list.get(list.size() - 1);                    list.add(last + last);                }                d0 = d0.subtract(d1);//d0=d0-d1                d1 = d1.add(d1);            }        }        for (int e : list) {            count += e;        }        return (dividend < 0 && divisor < 0) || (dividend > 0 && divisor > 0) ? count: -count;    }

但是上面代码中的做法并不和前面写的一样，代码中，并不是每次减去4的，而是每减一次，除数增加一倍d1 = d1.add(d1);这样可以提高效率，第一次判断有几倍的4，第二次判断有几倍的8.依次类推，然后把这些统计出来的倍数存到list里面。再把list每一个值加起来就是最终的结果。
至于为什么要两个while循环，是因为，当除数增加很多倍以至于大于被除数的时候，不能再准确还有几个除数可以相减，就要跳出里面的while循环，重新把除数置为一倍的除数即它本身即可。