整数反转【JavaScript】

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

示例 1:

输入: 123
输出: 321
示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

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

具体解法(一):
var reverse = function(x) {
var num;
num = parseInt(x.toString().split(’’).reverse().join(’’));
if(num>Math.pow(2,31)-1)
return 0;
else{
if(x>=0)
return num;
else(x<0)
return -num;
}
};
这个方法使用了 JavaScript 的字符串转换,并未采用数学思想,但字符串转换的效率较低且依赖 API,所耗时间和内存均要大于下面这个方法;
方法二:
var reverse = function(x) {
let result = 0;
let value = Math.abs(x);
while (value !== 0) {
result = result * 10 + value % 10;
value = Math.floor(value / 10);
}
result = x > 0 ? result : - result;
return (result > Math.pow(2,31) - 1 || result < - Math.pow(2,31) ? 0 : result);
};
这个方法我自认为是比方法一更难理解的,我本人在做的时候也是考虑的方法一,所以这个方法大家自行采纳吧。

另外,看到一种更简洁的做法:
var reverse = function(x) {
let fh = “”, re;
if(x<0){
fh = “-”;
x = 0 - x;
}
re = (x+"").split("").reverse().join("");
if(re.length>10 || re.length === 10 && re > (x<0?“2147483648”:“2147483647”)){
return 0;
}else{
return fh + re;
}
};

猜你喜欢

转载自blog.csdn.net/weixin_42345596/article/details/104844782