题意:给出被除数,除数,求商(要求不能用乘,除,求模)
思路:用被除数减去除数,直到小于除数为止。在减的过程中能够做些优化。将除数连续左移直到大于被除数,在这个过程中可以计算是左移后的数是除数的多少倍,此时更新被除数,以及减了多少次除数。这个连续减的多少次叠加结果就是商
同时注意些细节:1、整数为int型,但是在取绝对值时用long
具体代码如下:
public class Solution
{
public int divide(int dividend, int divisor)
{
if (0 == divisor || (dividend == Integer.MIN_VALUE && -1 == divisor)) return Integer.MAX_VALUE;
int sign = ((dividend < 0) ^ (divisor < 0)) ? -1 : 1;
long divid = Math.abs((long)dividend);
long divis = Math.abs((long)divisor);
int res = 0;
while (divid >= divis)
{
long mul = 1, tmp = divis;
while (divid >= (tmp << 1))
{
mul <<= 1;
tmp <<= 1;
}
divid -= tmp;
res += mul;
}
return sign > 0 ? res : -res;
}
}