JS力扣刷题经典100题——整数反转

  • Post author:
  • Post category:其他


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

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

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

示例 1:

输入:x = 123

输出:321

示例 2:

输入:x = -123

输出:-321

示例 3:

输入:x = 120

输出:21

示例 4:

输入:x = 0

输出:0

提示:

-231 <= x <= 231 – 1

解题思路:按Number类型处理,每次获取原数字的最后一位,将其逐渐变成高位。原数字每次循环去掉最后一位,但在js里需要手动取整,这里使用的是在数字后面加上|0,即向0方向取整,负数向零取整,正整数也向零取整。

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {
    let result = 0;

    while(x !== 0) {
        result = result * 10 + x % 10;  // 累加
        x = x / 10 |0;  // js取整操作,在后面加|0
        console.log(x)
    }
    return result < -Math.pow(2,31)-1 || result > Math.pow(2,31) ? 0 : result;
};

如果不做取整操作,会一直取小数,不断的取小数。



版权声明:本文为qq_36384657原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。