整數反轉

題目出處

https://leetcode.com/problems/reverse-integer/

反轉一個整數。

例： 

123 輸出 321. 

－456  輸出 －654

分析：

裏面有個點需要注意的就是溢出。

目前我能想到的就是把整數擴展到long來處理。

說明：

這個算法從寫第一版本後，改進過兩個版本，一共有三個版本的代碼， 代碼都是越來越精簡。

你會發現最後版本的代碼真的挺美的！

算法1  原始代碼

主要考慮了3點：

1. 把輸入作下處理，如果是負數，讓他轉成正數（long類型）來處理。（由於我不太確定負數的mod的結果）

2. 用局部數組來做了緩存每次mod的結果, 後面通過緩存得到結果。

3. 用long來存儲結果。

代碼：

int reverse_1(int v) {
        if(v > -10 && v < 10)return v;
         long x = v;
        //get sign;
        int sign = 1;
        if(x < 0){
            x = -x;
            sign = -1;
        }
        //get number list
        int vec[15];
        int i = 0;
        while(x >= 10){
            vec[i++] = x%10;
            x = x/10;
        }
        vec[i++] = x;
        
        if(i > 9){
            if(vec[9] > 2)return 0;
            if(vec[9] == 2 && vec[8] > 1) return 0;
        }
        //calculator result
        long ret = 0;
        for(int j = 0; j < i;j++)
        { 
           ret = ret*10 + vec[j];
           if(ret > 0x7FFFFFFF)
                return 0;
        }
        if(ret != (int)ret) return 0;
        //return result
        return sign * ret;
    }

算法2: 代碼優化一

優化， 不再實例緩存。

int reverse_0(int v) {
        long x = v;
        int sign = 1;
        if(x < 0){
            x = -x;
            sign = -1;
        } 
        long ret = 0;
        while(x > 0){
            ret = ret*10 +  x%10;
            x = x/10;
        }
        if(ret != (int)ret) return 0; 
        return sign * ret;
    }

算法3, 進一步優化

由於試驗了一下， -4%10 == -4. 所以可以不再對輸入的符號作判斷。

int reverse(int v) {
        long ret = 0;
        for(int x = v; x != 0; x/=10)
            ret = ret*10 +  x%10; 
        if(ret != (int)ret) return 0; 
        return ret;
    }