[Leetcode]解题文档- Reverse Integer

题目：

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

题目意思很简单，但是需要考虑溢出。

尝试了字符串的解法和纯int数字解，发现后者效率更高，那么笔者是如何判断是否溢出的呢？比如1234567899，正序不溢出，逆序溢出。

做法：先判断位数，位数等于10的话，将逆序得到的结果再逆序，与原先的x进行比较，若不等，则溢出。效率还算比较高的一种判断方法。

解法1：

class Solution {
public:
int reverse(int x) {
if(x==0)
return 0;
int res=x%10;
int Backup_x=x;
x=x/10;
int flag=1;//记录位数
while(x!=0)
{
res=x%10+res*10;
x=x/10;
flag++;
}

//check overflow
if(flag==10&&Check_Reverse(res)!=Backup_x)
{
return 0;
}
return res;
}

private:
int Check_Reverse(int x){
int res=x%10;
x=x/10;
while(x!=0)
{
res=x%10+res*10;
x=x/10;
}
return res;
}
};

解法二：

class Solution {
public:
int reverse(int x) {
if(x==0||abs(x)<0)
return 0;
int flag=x>0?1:-1;
x=abs(x);
//   cout<<"x"<<x<<endl;
stringstream ss;
string str;
ss<<x;
ss>>str;
string newstr="";
for(int i=0;i<str.size();i++)
{
newstr=str[i]+newstr;
}
x = atoi(newstr.c_str());

//check overflow
// cout<<check_reverse(x)<<"   "<<newstr<<endl;
if(newstr.size()==10&&check_reverse(x)!=newstr)
{
return 0;
}
return flag*x;
}

private:
string check_reverse(int x){
stringstream ss;
string str;
ss<<x;
ss>>str;
return str;

}
};

该方法耗时12ms..比前一个慢了些许。