LeetCode7 Reverse Integer

题意：

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321 (Easy)

分析：

思路很简单，注意特殊情况如10,100等和int溢出情况即可；

开始采用的是用一个数组把各位先存起来，再以此乘以相应的系数组成结果，但是这样写代码冗长而且费空间；

直接采用一个while循环即可；

代码1：

class Solution {
public:
int reverse(int x) {
long long result = 0;
while (x != 0) {
int temp = x % 10;
x /= 10;
result = result * 10 +  temp;
if (result > 0x7FFFFFFF || result < -0x7FFFFFFF) {
return 0;
}
}
return result;
}
};

查看讨论区，发现有一种不用0x7FFFFFFF判断的实现方式，作为参考；

代码2：

class Solution {
public:
int reverse(int x) {
int result = 0;
while (x != 0) {
int temp = x % 10;
x /= 10;
int newResult = result * 10 +  temp;
if ( (newResult - temp) / 10 != result) {
return 0;
}
result = newResult;
}
return result;
}
};