题目
Reverse digits of an integer.The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
example
Example1: x = 123, return 321
Example2: x = -123, return -321
分析
这是leetcode上的第7题,难度为easy,反转给出的数字的数值部分,需要注意两点:
- 1、类似
1000
这种数字,反转了之后不是0001
,而是1
- 2、32位
interger
的取值范围
这一题也可以有两种思路:
- 1、数组法:把数字转成数组,每个元素储存一个数位,然后反转数组元素顺序,最后把数组转成数字,js里数组的操作还是很方便的,这时需要考虑上面注意的两点;
- 2、模十法:初始化一个
result = 0
,把给定的数字n
除以十,得到余数作为最低位,商作为新的数字n
,result = result + 余数*10
,这样每次得到的最低位就会随着循环不断提升数位,从而得到逆序的result
。
js实现
数组法:
var reverse = function(x) {
var symbol = '+';
var arr = (x + '').split('');
if(arr[0] == '-'){
symbol = arr.shift();
}
arr = arr.reverse();
while(arr[0] == 0){
arr.shift();
}
arr.unshift(symbol);
var y = parseInt(arr.join(''));
return y >= -Math.pow(2,31) && y <= Math.pow(2,31) - 1 ? y : 0;
};
模十法:
var reverse = function(x) {
var y = Math.abs(x);
var result = 0;
while(y > 0){
result = result * 10 + y % 10;
y = parseInt(y / 10);
}
result = x < 0 ? -result : result;
return result >= -Math.pow(2,31) && result <= Math.pow(2,31) - 1 ? result : 0;
};
总结
数组法也能解决问题,但是对数字的处理从数位的角度去思考问题也许可以会让人眼前一亮!