整数翻转

将一个数字里的所有字符进行顺序的翻转

题目

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

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

示例:

输入: 123
输出: 321

输入: -123
输出: -321

输入: 120
输出: 21

思路

反转方式:

  • 方案一:将数字转换成字符串,字符串转数组,然后进行反转,再将数组转字符串。
  • 方案二:使用取余的方式,依次去除各位数字,然后进行拼接。

检查溢出:使用Math.pow()计算具体数值,然后进行比较。

解题

方案一:使用字符串反转

var reverse = function(x) {
    const xString = Math.abs(x)
      .toString()
      .split('')
      .reverse()
      .join('');
    const xNumber = parseInt(xString);
    if (xNumber < Math.pow(2, 31) * -1 || xNumber > Math.pow(2, 31) - 1) return 0;
    return x < 0 ? xNumber * -1 : xNumber;
};

方案二:使用取余

var reverse = function(x) {
    let newX = Math.abs(x);
    let xString = '';
    while (newX > 0) {
      xString += newX % 10;
      newX = parseInt(newX / 10);
    }
    const xNumber = xString ? parseInt(xString) : 0;
    if (xNumber < Math.pow(2, 31) * -1 || xNumber > Math.pow(2, 31) - 1) return 0;
    return x < 0 ? xNumber * -1 : xNumber;
};
作者

BiteByte

发布于

2020-08-08

更新于

2024-11-15

许可协议