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; 判断正负调整输出 };
此题终结
