题目

类型：Math
难度：中等

解题思路

代码

class Solution {
    public int divide(int dividend, int divisor) {
        if(dividend == Integer.MIN_VALUE && divisor == -1){
            return Integer.MAX_VALUE;
        }
        int flag = 0, res = 0;;
        if(dividend > 0){
            flag ++;
            dividend = 0 - dividend;
        }
        if(divisor > 0){
            flag ++;
            divisor = 0 - divisor;
        }
        if(divisor < -1){
            while(dividend <= divisor){
                int tmp = 1;
                int div = divisor;
                while(div >= dividend - div){
                    div += div;
                    tmp += tmp;
                }
                res += tmp;
                dividend -= div;
            }
        }else{
            res = 0 - dividend;
        }
        return flag == 1 ? 0 - res : res;
    }
}