【每天学习一点算法 2025/11/26】整数反转-优快云博客

每天学习一点算法 2025/11/26

题目：整数反转

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。

首先想到的方法就是利用字符串反转方法实现

先取出 x 的绝对值，并保存正负号。
我们通过将数字转为字符串，再分割为数组，反转数组后，再拼接成字符串，最后转成数字实现反转。
最后判断是否超出边界。

function reverse(x: number): number {
  const MAX = Math.pow(2, 31) - 1 // 最大值
  if (x === 0) return 0
  const absX = Math.abs(x) // 最小值
  const sign = x > 0 ? 1 : -1; // 正负号
  // 反转数字的绝对值
  const reverseAbsX = Number(absX.toString().split('').reverse().join(''))
  // 判断边界返回反转值
  return reverseAbsX > MAX ? 0 : sign * reverseAbsX
}

我们再思考一下，我们反转整数是不是就是将末尾的数字一位一位的取出来，再按顺序填入组成反转后的结果。

那么我们就可以用取模的方式取出末尾数字，然后累加到结果中，实现数字反转。

function reverse(x: number): number {
  let rev = 0
  while (x !== 0) {
    const digit = x % 10 // 取出末尾数字
    rev = rev * 10 + digit // 将末尾数字加到结果中
    x = ~~(x / 10) // 去除末尾数字
    // 判断边界
    if (rev > Math.pow(2, 31) - 1 || rev < -Math.pow(2, 31)) return 0
  }
  return rev
}