class Solution {
public:
bool sign=true;//符号位
int Double(int dividend, int divisor){
if(dividend>divisor) return 0;
int ans=0,temp,div;//ans为最终结果,temp为每一轮的结果;div是每一轮除数不断翻倍到最后的值。
while(dividend<=divisor){
temp=-1;
div=divisor;
while(dividend/2<=div){
div*=2;
temp*=2;
}
ans+=temp;
dividend-=div;
}
return ans;
}
int divide(int dividend, int divisor) {
int ans=Double(dividend<0?dividend:-dividend,divisor<0?divisor:-divisor);
if((dividend^divisor)<0) return ans;
else if(ans==INT_MIN) return INT_MAX;
else return -ans;
}
};
除数两倍两倍乘,大于被除数的一半了就剪掉再从头来。可以递归。
算法本身很简单,重点在于溢出处理,所以把所有数全部搞成负数再算比较好。