LeetCode javascript解题心得 第7题 反转整数

题目如下

给定一个 32 位有符号整数，将整数中的数字进行反转。

输入: 123
输出: 321

解题思路：

之前的思路是想把单个数字逐一跳出来存放到数组中再重新排列，但是这种算法无论是时间复杂度还是空间复杂度都很糟糕，这里介绍一种便读取边拼接的算法。。

 

var reverse = function(x) {
    var abs=x>0?x:-x;                                            首先，因为负号不能够读入进行处理，所以在读取的时候加以处理
    var reverse=0;
    while(abs>0){
        reverse=reverse*10+abs%10;                  取余10获取最低位，reverse将之前数组乘以10也就是左移一位，那么就实现了
        abs=Math.floor(abs/10);                             Math.floor这个函数是去除小数部分，每当读取最低位就去掉
    }
    if(reverse>=2147483647 || x===0){             这个判断是因为我们们的环境只能存储 32 位有符号整数，之前没有加，就错了。 
        return 0;
    }
    return x>0?reverse:-reverse;                         判断正负调整输出
};

此题终结