Divide Two Integers

思路：不能单步减法，时间会超时。当第一次减完后被减数仍大减数，这时减数可采用2的指数增加，直到大于被减数后，被减数缩小，再次重新这个过程。

注意调试时，出现的错误：

int dividend = -2147483648;

long b=-dividend;(其实b仍等于 -2147483648，因为右边-dividend其实已经运算过后，越界后的值赋给左边)

 

 

还有循环内的b,count 仍要为long型，因为可能相加过后越界。

 

class Solution {
public:
    int divide(int dividend, int divisor) {
        int MAX_INT=2147483647;
        if(divisor==0||(dividend==-(MAX_INT+1)&&divisor==-1)) return MAX_INT;
        if(dividend==0) return 0;
        int flag=1,count=1,a;
        long long dend=dividend;
        long long sor=divisor;
        long long b;
        int quotient=0;
        if(dividend<0){ flag=-flag; dend=-dend;}
        if(divisor<0){ flag=-flag; sor= -sor;}
        if(dend<sor) return 0;
        while(dend>=sor)
        {
            count=1;
            b=sor;
            while(b+b<=dend)
            {
                b+=b;
                count+=count;
            }
            dend-=b;
            quotient+=count;
        }
        if(flag<0) quotient=-quotient;
        return quotient;
    }
};