当前位置 博文首页 > Reverse Integer_让代码改变世界：LeetCode 7
今天再来发一道，这几道题都比较简单，所以做的比较快，这是第七题，应该是前面这几道题里最简单的了，不过还是有一些注意点要说明的。
原题：
Reverse digits of an integer.
Example1:?x = 123, return 321
Example2:?x = -123, return -321
有了友情提示，题目就没什么好说的了，基本有点儿C语言基础的都可以解决，直接上代码吧
<pre name="code" class="cpp">class Solution {
public:
int reverse(int x) {
bool cy=0;
if(x<0)cy=1;
if(x==INT_MIN) return 0;
x=abs(x);
int result=x%10;//统一按正数处理
int r=result;
x/=10;
while(x>0)//x仍大于一位数
{
result *= 10;
int y=x%10;
result += y;
if((result-y)/10 != r)//溢出了
{
result=0;break;
}
x/=10;
r=result;
}
return (cy)?(-1*result):(result);
}
};（1）特殊边缘输入。这一点是老生常谈了，并没有什么新意，不过本题的难点在于一些特殊输入一般人是不知道的，是真正意义上的“很特殊”。特殊情况发生在负数的处理过程中，负数有很多处理方式，我采用了很简单直接的方法：设置标志位，最后再还原。这种方法简单实用，还是可以的，但问题出现在负数不能完全转化为对应的正数，这是因为int类型数据的表示范围为-2147483648—2147483647，也就是说-2147483648并没有对应的正数（应视为溢出）。
（2）溢出的判断。这里说的溢出是在转化过程中转化的理论值超出了32位机器数表示的范围，要注意的是什么情况算是溢出呢，刚开始我是采用了最直接最看似正确的result>INT_MAX。其实这是犯了“把大象装冰箱”的错误，这种错误的表现是你只是说了，却没考虑到底能不能实现。人家result本来就表示不了比INT_MAX大的数，你还怎么比较啊。也就是说当溢出发生时，result已经不是理论上的那个数了，那个数比INT_MAX大，而存在result里的数是一个溢出以后的错误值！那怎么判断溢出呢，这个我还真没想到好的方法，溢出后符号不一定会变，大小也不一定会变。所以只能用了一个中间变量还原的方法。这个没什么好说的，算不是办法的办法吧。
在分享一句名言吧：好高骛远，知易行难。（本人语）
后记：后来发现了本题中对溢出判断的漏洞，这种“还原”判断是不正确的，具体可参见leetcode第八题。
