Reverse digits of an integer.（反轉一個整型數）

Example1: x = 123, return 321
Example2: x = -123, return -321

1.個人分析
思路一：整型數轉字串->反轉字串->字串轉整型
思路二：數學解法，不斷地進行整除和取餘運算。

2.個人解法
（1）

int reverse(int x) 
{
    int sign = 1;
    if(x < 0){
        sign = -1;
        x = -x;
    }

    //整型轉字串並反轉字串
    string str
 
= to_string((long long)x);
    string rstr;
    string::reverse_iterator rit=str.rbegin();
    for(; rit != str.rend(); ++rit)
        rstr.push_back(*rit);

    //將字串轉換為整型
    long long res;      
    istringstream iss(rstr);    
    iss >>res;

    //溢位處理
    if(res > INT_MAX || res < INT_MIN)
        return
 
 0;

    return res * sign;
}

（2）

int reverse(int x)
{
    int sign = 1;
    if(x < 0){
        sign = -1;
        x = -x;
    }

    long long res = 0;
    string str = to_string((long long)x);       
    for(string::reverse_iterator rit=str.rbegin(); rit != str.rend(); ++rit){
        res = res * 10
 
 + (*rit - '0');
    }

    if(res > INT_MAX || res < INT_MIN)
        return 0;

    return res * sign;
}

3.參考解法
（1）

int reverse(int x)
{
    long long res = 0;
    while (x){
        res = res * 10 + x % 10;
        x /= 10;
    }

    return (res > INT_MAX || res < INT_MIN) ? 0 : (int)res;
}

（2）

class Solution(object):
    def reverse(self, x):
        """
        :type x: int
        :rtype: int
        """   
        s = cmp(x, 0)   #x > 0，s=1; x < 0,s=-1
        r = int(`s*x`[::-1])    #先將字串反轉，然後將字串轉換為整型
        return s*r * (r < 2**31)    #r < 2**31為真時返回1,否則返回0;2**31表示2的31次方

該解法使用Python實現，只用了三行程式碼，思路是和思路一類似的。

4.總結
該題比較簡單，但需注意處理溢位的情況。另外前兩種解法是基於字串操作實現的，沒有數學解法簡潔，但提供了一個比較常用的字串與整型之間相互轉換的方式。

PS：

• 題目的中文翻譯是本人所作，如有偏差敬請指正。
• 其中的“個人分析”和“個人解法”均是本人最初的想法和做法，不一定是對的，只是作為一個對照和記錄。