js之反转整数算法

给定一个 32 位有符号整数，将整数中的数字进行反转，当颠倒后的整数溢出时，返回 0。当尾数为0时候需要进行舍去，总结为下：

1.反转后可能溢出，此时应该返回0；
2.关于尾数为0时，应舍去；

示例 1: 
输入: 123   --》》 输出: 321 
示例 2: 
输入: -123    --》》  输出: -321 
示例 3: 

输入: 120   --》》  输出: 21 

注意:

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

解法：

1. 最优：转字符串 再转数组进行操作
2. 看到有人用四则运算+遍历反转整数，会把这个解法放到下面

提示:

整数溢出的值为Math.pow(2, 31) - 1和Math.pow(-2, 31) + 1，转为数字：2147483647和-2147483647

js代码实现:

1、转数组操作：

const reverseInteger = (n) => {
    if (n < 0) {
        n = n.toString().split('-')[1]; // 负数提取数字
        n = '-' + [...n].reverse().join('');
        n = +n; // 转数字
    } else {
        n = n.toString(); // 转字符
        n = +[...n].reverse().join(''); // 转为数组 颠倒数组 再合字符 最后转数字
    }
    if (n >= Math.pow(2, 31) - 1 || n <= Math.pow(-2, 31) + 1) { // 判断溢出
        return 0;
    }
    return n;
}

reverseInteger(1234560)  //654321

2、遍历，一位一位颠倒

const reverseInteger = function (n) {
    if (n === 0) return 0;
    let res = 0
    while (n !== 0) {
        // 从个位起一位一位的颠倒
        res = res * 10 + n % 10;
        n = parseInt(n / 10);  // n除以10， 一位数转化完成 到最后小于1 被转成0 退出循环
    }
    if (res >= 2147483647 || res <= -2147483647) {
        return 0;
    }
    return res;
}

本文内容仅供个人学习、研究或参考使用，不构成任何形式的决策建议、专业指导或法律依据。未经授权，禁止任何单位或个人以商业售卖、虚假宣传、侵权传播等非学习研究目的使用本文内容。如需分享或转载，请保留原文来源信息，不得篡改、删减内容或侵犯相关权益。感谢您的理解与支持！

链接: https://shenqiku.cn/article/FLY_1091