全面攻克前端算法面试必刷题系列[2]，剑指反转整数中的奥秘

2024-01-10 19:54:31

反转整数算法：从概念到实现

理解算法核心思想

反转整数算法旨在将给定整数的每位数字反转，得到一个新的整数。其核心思想在于按位分解和重组：将整数分解成独立的数字，然后按照从右到左的顺序重新排列这些数字，即可得到反转后的整数。

Python 代码实现：简洁高效

Python 提供了简洁高效的反转整数算法实现方式：

def reverse_integer(x):

    is_negative = x < 0
    x = str(abs(x))
    x = x[::-1]
    reversed_integer = int(x)

    if is_negative:
        reversed_integer = -reversed_integer

    if reversed_integer < -2**31 or reversed_integer > 2**  31 - 1:
        return 0

    return reversed_integer

代码首先检查整数是否为负，然后将其转换为字符串，再将字符串反转，最后将反转后的字符串转换为整数。如果反转后的整数超出了 32 位有符号整数的范围，则返回 0。

JavaScript 代码实现：优雅灵活

JavaScript 也提供了优雅灵活的整数反转算法实现：

const reverseInteger = (x) => {

    const isNegative = x < 0;
    x = Math.abs(x).toString();
    x = x.split("").reverse().join("");
    const reversedInteger = parseInt(x);

    if (isNegative) {
        reversedInteger = -reversedInteger;
    }

    if (reversedInteger < -2 ** 31 || reversedInteger > 2 **   31 - 1) {
        return 0;
    }

    return reversedInteger;
};