題目

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，反轉(zhuǎn)給出的數(shù)字的數(shù)值部分，需要注意兩點(diǎn)：

• 1、類(lèi)似1000這種數(shù)字，反轉(zhuǎn)了之后不是0001，而是1
• 2、32位interger的取值范圍

這一題也可以有兩種思路：

• 1、數(shù)組法：把數(shù)字轉(zhuǎn)成數(shù)組，每個(gè)元素儲(chǔ)存一個(gè)數(shù)位，然后反轉(zhuǎn)數(shù)組元素順序，最后把數(shù)組轉(zhuǎn)成數(shù)字，js里數(shù)組的操作還是很方便的，這時(shí)需要考慮上面注意的兩點(diǎn)；
• 2、模十法：初始化一個(gè)result = 0，把給定的數(shù)字n除以十，得到余數(shù)作為最低位，商作為新的數(shù)字n，result = result + 余數(shù)*10，這樣每次得到的最低位就會(huì)隨著循環(huán)不斷提升數(shù)位，從而得到逆序的result。

js實(shí)現(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;
};

總結(jié)

數(shù)組法也能解決問(wèn)題，但是對(duì)數(shù)字的處理從數(shù)位的角度去思考問(wèn)題也許可以會(huì)讓人眼前一亮！