[29] 两数相除

/**
 * @param {number} dividend
 * @param {number} divisor
 * @return {number}
 */
var divide = function (dividend, divisor) {
  if (dividend === 0) {
    return 0;
  }

  let ans = 0;
  if (divisor == 1) {
    ans = dividend
  } else if (divisor == -1) {
    ans = -dividend
  } else {
    const flag = (dividend ^ divisor) >= 0;
    if (flag) {
      while (1) {
        dividend = dividend - divisor
        if (dividend == 0) {
          ans = ans + 1
          break
        }
        if ((dividend ^ divisor) < 0) {
          break
        }
        ans = ans + 1
      }
    } else {
      while (1) {
        dividend = dividend + divisor
        if (dividend == 0) {
          ans = ans - 1
          break
        }
        if ((dividend ^ divisor) > 0) {
          break
        }
        ans = ans - 1
      }
    }

  }
  if (ans > Math.pow(2, 31) - 1) {
    ans = Math.pow(2, 31) - 1
  }

  return ans
};

 

posted @ 2023-11-30 13:40  人恒过  阅读(22)  评论(0)    收藏  举报