JavaScript解决LeetCode算法题（7）——《整数反转》

题目：

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31， 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

解题

方法1：

这里比较简单，但是要注意一下数字溢出的情况，代码：

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

执行结果，时间复杂度O（log10(x)）：

方法2：

直接变成字符串，然后再转换，再判断溢出情况，贴代码:

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {
 	 let isNegative = x < 0
 	 if (isNegative) {
  	  x = -x
  	}
  	x = parseInt(x.toString().split('').reverse().join(''));
    if(isNegative) {
        x = -x;
    }
    if(x >= Math.pow(2, 31) - 1 || x <= -Math.pow(2, 31)) {
        return 0;
    }
    return x;
};

结论：

以上是我对此题的解法，如果有小伙伴有更好的方式，或者非常有趣的思维方式，欢迎一起交流讨论。

希望此文能够解决大家工作和学习中的一些疑问，避免不必要的时间浪费，有不严谨的地方，也请大家批评指正，共同进步！

转载请注明出处，谢谢！