算法列表

7.整数反转 中等

布莱克2026-04-09 11:51数学

问题:

给你一个 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

回答:

方法一:

var reverse = function(x) {
    let res = 0;
    while (x != 0) {
        let digit = x % 10;
        x = Math.trunc(x / 10);
        if (res > 214748364 || (res == 214748364 && digit > 7)) {
            return 0
        } else if (res < -214748364 || (res == 214748364 && digit < -8)) {
            return 0
        }
        res = res * 10 + digit;
    }
    return res;
}

方法二:

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


assistant