29. 两数相除

class Solution {
    public int divide(int dividend, int divisor) {
        int result = 0;
        boolean flag = false; 
        if(getsign(dividend) != getsign(divisor)){
            flag = true; //flag为true时表示除数与被除数符号不一样
        }
        dividend = dividend > 0?-dividend:dividend; //将除数和被除数转换为负数(为了防止最大值溢出, 所以不能转换为正数)
        divisor = divisor > 0?-divisor:divisor;

        int n = 31; //int 类型的最大位数, 还有一位是符号位
        while(n >= 0){
            if((dividend>>n) <= divisor && (divisor<= dividend){ //(divisor<= dividend是用于判断数字不是2的整倍数的时候导致的溢出问题
                dividend -= divisor<= 0){
            return true;
        }
        return false;
    }
}