leetcode-29. 两数相除

class Solution {
    public int divide(int dividend, int divisor) {
        // 被除数为 0 直接返回结果
        if(dividend == 0){
            return 0;
        }
        // 防止溢出
        if(dividend == Integer.MIN_VALUE && divisor == -1){
            return Integer.MAX_VALUE;
        }
        // 设置一个判断是否异号的标志位，true 则为异号
        boolean flag;
        // 利用异或来判断两个数是否异号
        flag = (dividend ^ divisor) < 0;
        // 将两个数强转为 long 型并取绝对值
        long d = Math.abs((long)dividend);
        long r = Math.abs((long)divisor);
        // 定义存储最终结果的变量
        int result = 0;
        /**
            这里是逆向思维：先把被除数左移 i 位，i 的值从 31 开始递减，
                当 被除数/2^i 的值刚好出现大于等于除数的时候，说明这时
                候要求的商已经出现，并且大于除数的部分就是余数。这时候，
                2^i 就是商，但是此时循环要怎么退出来呢，比较好的方法就
                是控制被除数 d 的值，用 d -= r << i 这个式子让 if 的
                条件 (d >> i) >= r 不满足，for 也就执行到 i < 0 退出。
                最后再根据上边 flag 的正负情况用三目表达式返回结果即可。
         */
        for(int i = 31;i >= 0;i--){
            if((d >> i) >= r){
                d -= r << i;
                result += 1 << i;
            }
        }
        return flag ? -result : result;
    }
}