007.整数翻转.md

题目描述

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

示例

输入: 123
输出: 321

输入: -123
输出: -321

输入: 120
输出: 21

思路

对整数进行取余得到末位数，然后将整数除以10。当前反转数乘以10加上余数为最新的反转数。相乘之前判断变换的数是否在范围内。

解题代码

/**
 * @param {number} x
 * @return {number}
 */
let reverse = function(x) {
    let reverse = 0;
    const MAX = parseInt((Math.pow(2, 31) - 1) / 10);
    const MIN = -parseInt(Math.pow(2, 31) / 10);
    while (x !== 0) {
        let pop = x % 10;
        if (reverse > MAX || (reverse === MAX && pop > 7)) {
            return 0;
        }
        if (reverse < MIN || (reverse === MIN && pop < -8)) {
            return 0;
        }
        x = parseInt(x / 10);
        reverse = reverse * 10 + pop;
    }
    return reverse
};