**LeetCode-Divide Two Integers

首先不看那些corner case的话 不管正负号

思想就是每次给除数乘以二 然后和被除数比较 找到最大的一个比被除数小的倍数 比如15/3 那最大的可以从15里面减去的就是12 是3的四倍

乘以二通过左移一位来实现 这样的话为了记录那个最大数字是除数的几倍 同时用一个1来同时左移记录 发现是四倍 然后就从被除数中减去这个最大倍数

然后一直循环到即使1倍也不能减去了 就累计出来了得数

但是首先要注意的是因为要左移 可能会超过被除数 可能会超界 所以这个两个被左移的要用long

同时最开始为了记录正负号的时候 也要注意越界 因为MIN_VALUE会被正过来越界

public class Solution {
    public int divide(int dividend, int divisor) {
        if ( divisor == 0 || dividend == Integer.MIN_VALUE && divisor == -1 )
            return Integer.MAX_VALUE;
        int res = 0;
        boolean neg = false;
        long did = dividend;
        long dis = divisor;
        if ( did < 0 ){
            did = 0 - did;
            neg = true;
        }
        if ( dis < 0 ){
            dis = 0 - dis;
            neg = !neg;
        }
        while ( did >= dis ) {
            long sub = dis;
            long count = 1;
            while ( did >= ( sub << 1 ) ){
                sub <<= 1;
                count <<= 1;
            }
            did -= sub;
            res += count;
        }
        return neg ? (0-res) : res;
    }
}