[leetcode javascript解题]Divide Two Integers

leetcode第29题，“Divide Two Integers” 的描述如下：

Divide two integers without using multiplication, division and mod operator.

If it is overflow, return MAX_INT.

题目就是要大家不使用乘除法和模运算来实现除法。同时要考虑边界条件。

这道题在leetcode上的ac率非常低，其实总的来说，出思路并不是特别的难，难就难在思路的整合以及边界条件的处理。

首先为了方便运算，当然是将传入的数值使用绝对值转换为了正整数，接着先判断为0的特殊条件，然后使用一个变量flag来正负值(其实)。我的处理方式代码里面可以看到，有很多人可能想着哪需要这么麻烦，直接两数相乘看符号就行了，可是。。拜托，人家明明说了不允许使用乘法。

到算法核心部分，当被除数还比除数大，就继续执行内层循环，使用一个临时变量来储存除数，使用左移运算来减少运算次数，需要注意的是内层循环的判断条件应该是，被除数是否大于当前这个临时除数的两倍，因为每次进入循环是除数是需要再乘2的。

如果给的数太大，左移会出现超出位数，符号位变化，变为负值（1073741824<<1=-2147483648），所以添加判断条件，直接跳出当前循环。同样，当内层计数变量i超出边界也就意味着结果肯定超出数边界了，直接返回。之所以不在得到结果后再处理，是为了避免循环次数过多，TIME LIMIT EXCEEDED。

/**
* @param {number} dividend
* @param {number} divisor
* @return {number}
*/
var divide = function(dividend, divisor) {
var MAX_INT = Math.pow(2, 31) - 1,
MIN_INT = -Math.pow(2, 31),
result = 0,
newDividend = Math.abs(dividend),
newDivisor = Math.abs(divisor),
flag;
if (newDividend < newDivisor) {
return 0;
}
if (dividend >= 0 && divisor > 0 || dividend <= 0 && divisor < 0) {
flag = 1;
} else {
flag = -1;
}
while (newDividend >= newDivisor) {
var temp = newDivisor,
i = 0;
while (newDividend >= temp << 1) {
if ((temp << 1) <= 0) {
break;
}
temp = temp << 1;
i++;
if (flag > 0 && i > 29) {
return MAX_INT;
}
if (flag < 0 && i > 30) {
return MIN_INT;
}
}
newDividend -= temp;
result += Math.pow(2, i);
}
if (flag > 0) {
return result;
} else {
return -result;
}
};