# 7. 整数反转

TIP

相关标签: 数学

# 题目

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

示例 1:

输入: 123 输出: 321

示例 2:

输入: -123 输出: -321

示例 3:

输入: 120 输出: 21

注意:

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

# 解题思路

# 解法

  1. 将整数取绝对值转换为字符串

  2. 字符串转数组 ==> reverse数组翻转 ==> 数组转字符串

  3. 字符串转整数

  4. 判断结果的取值范围

  5. 判断初始值的正负,是否需要加上负号

# 代码

/**
 * @param {number} x
 * @return {number}
 */
const reverse = (x) => {
  const result = Number(String(Math.abs(x)).split('').reverse().join(''));
  if (result > (2 ** 31) - 1) {
    return 0;
  }
  return x < 0 ? -result : result;
};

# 时间复杂度

O(n)

# 空间复杂度

O(1)

Last Updated: 10/14/2020, 4:32:06 PM