异名解题：7. 整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2³¹,  2³¹ − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

输入123，输出321
输入120，输出21
输入-123，输出-321

解题思路

方法一，字符串转数组，reverse后再转数字

很快就会想到取整，然后利用数组反转，然后加上符号位得到反转后的数字，然后判断是否溢出，如果溢出就返回0，然后写出了下面的代码，而且也通过了LeetCode的测试

function reverse(x) {
    let result = String(Math.abs(x)).split('').reverse().join('');
    result = x < 0 ? -result : +result;
    return result > Math.pow(2,31) - 1 || result < -Math.pow(2,31) ? 0 : result;
};

虽然它通过了测试，但是这样实现是有问题的，因为在一个只能存储得下32位的有符号整数的环境中，如果整数反转后的数值超过要求的数值范围，也就是这一步result = x < 0 ? -result : +result;，我们根本得不到 result，它会直接溢出。这里的话看语言的实现对溢出的处理，其实有两种做法（这里并没有做实践）

• 如果溢出会报错的话，就try,catch包一下，捕获到报错就直接返回0；

• 如果溢出不报错，那可以把溢出后的值再反转一下和输入对比，如果不一样就说明溢出了，直接返回0，如果一样就说明没有溢出，输出result就可以了

方法二，利用数学方法，按位取余并复原

取反除了利用数组的方法外，还可以利用数学的方法，数学中对10取余可以拿到最后一位数字，对10取除则可以去掉最后一位数字，同时在此基础上对溢出进行判断就可以了

function reverse(x) {
    let MAX_VALUE = Math.pow(2,31) - 1; // 2147483647
    let MIN_VALUE = -Math.pow(2,31); // -2147483648
    let result = 0;

    while (x != 0) {
        pop = x % 10;
        x = parseInt(x / 10);

        if (result > parseInt(MAX_VALUE / 10) || (result == parseInt(MAX_VALUE / 10) && pop > 7)) return 0;
        if (result < parseInt(MIN_VALUE / 10) || (result == parseInt(MIN_VALUE / 10) && pop < -8)) return 0;
        result = result * 10 + pop;
    }
    return result;
};