leetcode 7. 整数反转-优快云博客

本文链接：https://blog.youkuaiyun.com/ferrysoul/article/details/103513929

本文介绍了一种算法，用于反转32位有符号整数的每一位数字，包括正数和负数的处理，并考虑了整数溢出的情况。通过字符串操作和数学计算实现，确保结果符合32位整数的范围。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
 示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31,  2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

我的思路：

转换成数组，数组反转，再拼接成数字。在这之间再分别判断范围

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {
    return x>0?(+x.toString().split("").reverse().join("")<2147483647?+x.toString().split("").reverse().join(""):0):(-(-x).toString().split("").reverse().join("")<-2147483648?0:-(-x).toString().split("").reverse().join(""))
};

----------------------------------------------------------------------------------------------------------------------------------------------

大佬的思路：
他应该是先封装两个方法，一个判断是否溢出，一个判断是否是负数。

while循环是循环遍历数字123，然后a每次用上次的最后一位去拼接得到的，x是每次取最后一位。

跳出循环的条件是： x为首位，例子是1，

所以需要a += x 进行一个拼接，拼接 1 到 32的后面构成123

var reverse = function (x) {
  let overflow = function (x) {
    return (x >= Math.pow(2, 31) - 1 || x <= -Math.pow(2, 31)) ? 0 : x
  }
  x = overflow(x)

  let isNegative = x < 0
  if (isNegative) {
    x = -x
  }
  let a = 0
  while (x > 9) {
    a = a * 10 + x % 10 * 10
    x = parseInt(x / 10)
  }
  a += x

  return isNegative ? overflow(-a) : overflow(a)
};