LeetCode: Reverse Integer

题目：

Reverse digits of an integer.

Example1: x = 123, return 321

Example2: x = -123, return -321

这道题很简单，从低位向高位取整数每位上的数字，并把初始化为0的result值乘10加上这个取得的数字，时间复杂度为o(logn)。但是这里要特别注意整数范围的问题，因为一个整数的倒序很可能会溢出。代码：

class Solution {
public:
int reverse(int x)
{
const int max=0x7fffffff;  //int最大值
const int min=0x80000000;  //int最小值
//不能直接声明为int类型，否则溢出时会出错
long long result=0;

while(x!=0)
{
int temp=x%10;
result=result*10+temp;
if(result>max||result<min)  //溢出
{
if(result>0) return max;
else return min;
}
x=x/10;
}
return result;
}
};