Solution 1: 转换成long 这题太变态了
第一次碰到位运算的题。
- 首先判断符号,>>>是右移运算符。负数的用补码表示,最高位是1,正数最高位是0。
boolean isNeg = (dividend^divisor)>>>31 == 1;
- 判断边界条件
if(dividend==Integer.MIN_VALUE&&divisor==-1)return Integer.MAX_VALUE;
if (divisor == 1) return dividend;
if (divisor == -1) return -dividend;
-
将除数和被除数都转换成long
-
dividend=a02的0次方+a12的一次方+…+an*2的n次方
这里的a0 a1… an就是我们的divisor
首先找到最大的an*2的n次方,digit保存n
while(longdivisor<<1 <= longdividend)
{
longdivisor <<= 1;
digit++;
}
- 然后不停的迭代,每一次res都加上2的n次方,直到dividend<divisor为止
while(digit>=0)
{
if(longdividend>=longdivisor)
{
res += 1<<digit;
longdividend -= longdivisor;
}
longdivisor >>= 1;
digit--;
}
class Solution {
public int divide(int dividend, int divisor) {
boolean isNeg = (dividend^divisor)>>>31 == 1;
int res = 0;
if(dividend==Integer.MIN_VALUE&&divisor==-1)return Integer.MAX_VALUE;
if (divisor == 1) return dividend;
if (divisor == -1) return -dividend;
long longdividend = Math.abs((long)dividend);
long longdivisor = Math.abs((long)divisor);
int digit = 0;
while(longdivisor<<1 <= longdividend)
{
longdivisor <<= 1;
digit++;
}
while(digit>=0)
{
if(longdividend>=longdivisor)
{
res += 1<<digit;
longdividend -= longdivisor;
}
longdivisor >>= 1;
digit--;
}
return isNeg?-res:res;
}
}