整数反转

题目出处
https://leetcode.com/problems/reverse-integer/
反转一个整数。

例： 

123 输出 321. 

－456  输出 －654

分析：

里面有个点需要注意的就是溢出。

目前我能想到的就是把整数扩展到long来处理。

说明：

这个算法从写第一版本后，改进过两个版本，一共有三个版本的代码， 代码都是越来越精简。

你会发现最后版本的代码真的挺美的！

算法1  原始代码

主要考虑了3点：

1. 把输入作下处理，如果是负数，让他转成正数（long类型）来处理。（由于我不太确定负数的mod的结果）

2. 用局部数组来做了缓存每次mod的结果, 后面通过缓存得到结果。

3. 用long来存储结果。

代码：

int reverse_1(int v) {
if(v > -10 && v < 10)return v;
long x = v;
//get sign;
int sign = 1;
if(x < 0){
x = -x;
sign = -1;
}
//get number list
int vec[15];
int i = 0;
while(x >= 10){
vec[i++] = x%10;
x = x/10;
}
vec[i++] = x;

if(i > 9){
if(vec[9] > 2)return 0;
if(vec[9] == 2 && vec[8] > 1) return 0;
}
//calculator result
long ret = 0;
for(int j = 0; j < i;j++)
{
ret = ret*10 + vec[j];
if(ret > 0x7FFFFFFF)
return 0;
}
if(ret != (int)ret) return 0;
//return result
return sign * ret;
}

算法2: 代码优化一

优化， 不再实例缓存。

int reverse_0(int v) {
long x = v;
int sign = 1;
if(x < 0){
x = -x;
sign = -1;
}
long ret = 0;
while(x > 0){
ret = ret*10 +  x%10;
x = x/10;
}
if(ret != (int)ret) return 0;
return sign * ret;
}

算法3, 进一步优化

由于试验了一下， -4%10 == -4. 所以可以不再对输入的符号作判断。

int reverse(int v) {
long ret = 0;
for(int x = v; x != 0; x/=10)
ret = ret*10 +  x%10;
if(ret != (int)ret) return 0;
return ret;
}