題目
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，反轉給出的數(shù)字的數(shù)值部分，需要注意兩點：
- 1、類似
1000這種數(shù)字，反轉了之后不是0001，而是1 - 2、32位
interger的取值范圍
這一題也可以有兩種思路：
- 1、數(shù)組法：把數(shù)字轉成數(shù)組，每個元素儲存一個數(shù)位，然后反轉數(shù)組元素順序，最后把數(shù)組轉成數(shù)字，js里數(shù)組的操作還是很方便的，這時需要考慮上面注意的兩點；
- 2、模十法：初始化一個
result = 0，把給定的數(shù)字n除以十，得到余數(shù)作為最低位，商作為新的數(shù)字n，result = result + 余數(shù)*10，這樣每次得到的最低位就會隨著循環(huán)不斷提升數(shù)位，從而得到逆序的result。
js實現(xiàn)
數(shù)組法：
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;
};
總結
數(shù)組法也能解決問題，但是對數(shù)字的處理從數(shù)位的角度去思考問題也許可以會讓人眼前一亮！
