整数反转

1. 简单法

（时间复杂度：O(1)，空间复杂度：O(1)）

• 将数字转为字符串再反转输出

var reverse = function (x) {
    let y = parseInt(x.toString().split("").reverse().join(""));
    if (x < 0)
        y = -y;
    return y > 2147483647 || y < -2147483648 ? 0 : y;
};

2. 高级法

（时间复杂度：O(log∣x∣) [翻转的次数即 x 十进制的位数] ; 空间复杂度：O(1)）

• 逐位取余+判断 如1234怎么转为4321：

(1) 4%10=4[得出4];

(2) 3%10=3[得出43];

(3) 2%10=2[得出432];

(4)1%10=1[得出4321])

var reverse = function (x) {
    let res = 0;
    while (x) {
        res = res * 10 + x % 10;
        if (res > Math.pow(2, 31) - 1 || res < Math.pow(-2, 31)) return 0;
        x = ~~(x / 10);
    }
    return res;
};