化险为夷 - 巧解LeetCode 0007：反转整数

2024-01-18 13:03:33

各位LeetCode爱好者们，大家好！今天，我们将共同探秘LeetCode 0007：反转整数。

这是一道考察数字操作能力的经典题目，也是LeetCode入门必刷的题之一。乍一看，题目似乎有些棘手，但只要我们细心分析，巧妙运用JavaScript的一些内置方法，就能轻松化险为夷。

首先，让我们了解一下题目要求。LeetCode 0007要求我们给定一个32位有符号整数，将其反转并输出。需要注意的是，如果反转后的结果溢出，则返回0。

为了解决这个问题，我们可以采用以下步骤：

提取整数的符号 ：首先，我们需要提取出整数的符号。如果整数为负数，则需要在反转后加上负号。我们可以使用JavaScript的Math.sign()方法来提取符号。
取整数的绝对值 ：接下来，我们需要取整数的绝对值。我们可以使用Math.abs()方法来做到这一点。
反转绝对值 ：现在，我们可以开始反转绝对值了。我们可以使用一些巧妙的数学技巧来实现这一点。例如，我们可以使用Math.pow()方法和取模运算符来逐位地提取数字，然后将其重新组合成反转后的整数。
添加符号 ：最后，我们需要根据第一步中提取的符号，将反转后的绝对值加上符号，得到最终结果。

下面，我们来看一个具体的代码示例：

/**
 * 反转整数
 *
 * @param {number} x 要反转的整数
 * @return {number} 反转后的整数
 */
const reverse = (x) => {
  // 提取整数的符号
  const sign = Math.sign(x);

  // 取整数的绝对值
  const absX = Math.abs(x);

  // 反转绝对值
  let reversedAbsX = 0;
  while (absX > 0) {
    reversedAbsX = reversedAbsX * 10 + absX % 10;
    absX = Math.floor(absX / 10);
  }

  // 添加符号
  const result = sign * reversedAbsX;

  // 检查是否溢出
  if (result < Math.pow(-2, 31) || result > Math.pow(2, 31) - 1) {
    return 0;
  }

  return result;
};