1.这道题最大的难点就是超时的问题。如果while循环内每一次只加一次(sum=sum+divisor),那么会超时,所以参考题解,要翻倍的去加。翻倍的过程中,除数需要翻倍,count也要翻倍。
2.Math.abs(),不能处理int类型的下界。因为下界取绝对值就编程正数,就会越界。
3.虽然题目中要求说是只能存32位整数,但是在运算的过程中可以定义long型的变量。
class Solution {
public int divide(int dividend, int divisor) {
if(dividend == 0) return 0;
if(divisor == 1) return dividend;
if(divisor == -1){
if(dividend>Integer.MIN_VALUE) return -dividend;// 只要不是最小的那个整数,都是直接返回相反数就好啦
return Integer.MAX_VALUE;}
long a=dividend;
long b=divisor;int signal=1;
if((a>0&&b<0)||(a<0&&b>0))
{
signal=-1;
}
a=a>0?a:-a;
b=b>0?b:-b;
int res=div(a,b);
if(signal>0)return res>Integer.MAX_VALUE?Integer.MAX_VALUE:res;
return -res;
}
**public int div(long a,long b)
{
if(a<b) return 0;
int count=1;
long tb=b;
while((tb+tb)<a)
{
count=count+count;
tb=tb+tb;
}
return count+div(a-tb,b);**
}
}