29. 两数相除.md

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

示例 1:

输入: dividend = 10, divisor = 3
输出: 3

示例 2:

输入: dividend = 7, divisor = -3
输出: -2

说明:

• 被除数和除数均为 32 位有符号整数。
• 除数不为 0。
• 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231,  231 − 1]。本题中，如果除法结果溢出，则返回 231 − 1。

ps: 有点脑阔疼

solution:

/**
 * @param {number} dividend
 * @param {number} divisor
 * @return {number}
 */
var divide = function(dividend, divisor) {
    const sym = dividend * divisor < 0 ? -1 : 1
    divisor = Math.abs(divisor)
    dividend = Math.abs(dividend)
    let dior = divisor
    let count = 1
    let res = 0
    while (dividend >= dior) {
        dividend -= dior
        dior *= 2
        res += 1 << (count - 1)
        count++
        console.log(dividend, dior, res, count)
    }
    while (dividend >= divisor) {
        dividend -= divisor
        res++
    }
    res *= sym
    return Math.min((Math.max(res, -(2**31))), 2**31 - 1)
};