LeetCode Divide Two Integers(***)

Divide two integers without using multiplication, division and mod operator.
用移位操作实现乘以2、除以2，对除数进行翻倍的扩大操作，记录翻倍次数，然后把被除数减去最大的除数，依次进行，直到被除数小于除数，得到结果。
这里注意取绝对值的时候，最小负数的处理。

class Solution {
public:
const int MAXVALUE = ~(1<<31);
const int MINVALUE = -(~(1<<31))-1;
int divide(int dividend, int divisor) {
int res=0;
if(divisor==0)return MAXVALUE;  //当除数为0时，return 最大正整数
if(dividend==MINVALUE){
res=1;
dividend+=abs(divisor);     //当被除数为最小负数时，+个除数然后被除数取绝对值
}
if(divisor==MINVALUE)return res;//当除数为最小负数时，要么为0，要么为1，决定于被除数是否也为最小负数
int isNeg = ((dividend^divisor)>>31==0)?false:true;
dividend = abs(dividend);
divisor = abs(divisor);
int digit=0;
while(divisor<=(dividend>>1)){   //记录最大的翻倍次数
digit++;
divisor<<=1;
}
while(digit>=0){     //翻倍次数递减，如果dividend>=divisor时，记录res并把dividend=dividend-divisor
if(divisor<=dividend){
res+=1<<digit;
dividend-=divisor;
}
divisor>>=1;
digit--;
}
return isNeg==true?-res:res;
}
};