7. Reverse Integer

反转整型数字

Reverse digits of an integer.

![Uploading 007_553011.jpg . . .]

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

Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

---

大致意思：反转整型数字。输入一个32位的有符号整型，你的函数应该返回0当整型数字溢出时。

常规解法：这道题虽然简单，但是很容易出错。大家可能会想到的常规解法，就是先将整型数转换成字符串，反转后再转换成整型，但是这种方法有个小问题就是当遇到一个长度为10的整型数，如果个位数很大，正向不溢出，反转后可能溢出，那么结果就会出错的。当然也有对应的解决策略，就是最后接收反转后的整型数的变量声明为long，这样就可以解决这个问题了，当然需要进行溢出判断，只要超过int型的数就返回0。

class Solution {
public:
    int reverse(int x) {
        stringstream stream;
        stream<<abs(x);
        string num;
        num=stream.str();
        int n=num.length();
        for(int i=0,j=n-1;i<j;++i,--j)
        {
            char c=num[i];
            num[i]=num[j];
            num[j]=c;
        }
        stringstream st(num);
        long y;
        st>>y;
        if(y>INT_MAX || y<INT_MIN)
        return 0;
        if(x<0)
        return -y;
        else
        return y;
    }
};

代码解释：因为在leetcode中没有C语言的一些库文件，string和int之间的转换函数不会被识别，我们可以采用c++中的流转换。先把这两种方法单独列出来，以后还会经常用。

1、int转string：

int a=10;
string st;
stringstream stream;
stream<<a;
st=stream.str();

2、string转int：

string st="10";
int a;
stringstream stream(st);
stream>>a;

其他解法：每次对整型数进行余10操作，这样每次操作后得到的都是原整型数的个位、十位、百位..等等，然后通过数学运算，可以将整型数通过运算实现反转。反转乘加操作过程的倒数第二步就可以进行溢出判断，因为如果倒数第二步都溢出，乘10以后肯定还是溢出。这个方法不用转换成字符串，比较适合。

class Solution {
public:
    int reverse(int x) {
        int t,y=0;
        while(x!=0)
        {
            t=x%10;
            if(y>INT_MAX/10 || y<INT_MIN/10)
            {
                return 0;
            }
            y=y*10+t;
            x/=10;
        }
        return y;
    }
};