解题思路:
这道题不能用除法乘法和模运算;
除数一个一个减被除数会比较慢,可以考虑减去被除数的倍数;
被除数的倍数用移位运算符实现。
注意点:
1.首先计算的时候取的是除数和被除数的绝对值;
2.Math.abs运算是基于long型的,同时int型的最小值取绝对值后不是int型的最大值,而是会溢出,所以要取long型;
3.返回一个数的相反数JAVA里面可以是[return -nums]这种形式。
之前没有想到,因为C语言里面需要表达成[return -1*nums]才行(?)
提交代码:
class Solution {
public int divide(int dividend, int divisor) {
if(divisor==1) return dividend;
else if(divisor==-1&÷nd==Integer.MIN_VALUE)
return Integer.MAX_VALUE;
else if(divisor==-1) return -dividend;
int qflag;
if((dividend>0&&divisor>0)||(dividend<0&&divisor<0))
qflag=1;
else qflag=-1;
//因为要取绝对值,d和s不能是int型
//不然INT_MIN转INT_MAX会溢出
long d = Math.abs((long)dividend); //转成long
long s = Math.abs((long)divisor);
int q = 0, qtmp = 1; // quotient
int index = 0;
while (s <= d) {
while (s <= d) {
s <<= 1;
index++;
}
while (index > 1) {
qtmp <<= 1;
index--;
}
q += qtmp;
d -= (s >> 1);
index = 0;
qtmp = 1;
s=Math.abs((long)divisor);
}
return qflag>0?q:-q;
}
}
运行结果: