leetcode: Divide Two Integers

解决办法自然是利用减法求解。但是不能每次都减去除数，这样代价太高，会超时。   解决办法是每次先找到一个最大能减去的数，这个数可以利用除数不断乘以2得到。这样的效率会高很多，而且能保证可能能够减干净。

但是这道题需要注意的是边界。测试机和肯定包括MAX_INT和MIN_INT这两个值。由于考虑正负号后的计算需要我们将除数被除数取绝对值，而MIN_INT的绝对值是大于MAX_INT的。并且这道题的测试数据里居然有更大的数......那么一劳永逸，最简单的办法就是先用long存一遍，之后就不用管了。

public class Solution {
    public int divide(int dividend, int divisor) {
        int IsPo = 1;
        long a = dividend;
        long b = divisor;
        if(a==0)
        {
            return 0;
        }
        if( (a>0 && b<0)||(a<0 && b>0) )
        {
            IsPo = 0;
        }
        a = Math.abs(a);
        b = Math.abs(b);
       
        int res=0,count=0;
        while( a>=b )
        {
            long dd = b;
            count=1;
            while( dd*2<a )
            {
                dd = dd*2;
                count = count*2;
            }
            a = a-dd;
            res += count;
        }
        if( IsPo == 1 )
        {
            return res;
        }
        else
        {
            return 0-res;
        }
    }
}