标签：
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
这个题目的难度在于处理溢出
先贴出正确运行的代码：
int reverse(int x) { if(x == 0) return 0; int flag = 1; if(x < 0){ x *= -1; flag = -1; } long result = 0; while(x){ int temp = x%10; result = result*10+temp; if(result < 0) return 0; if(result > 2147483647) return 0; x /= 10; } result *= flag; return result; }
贴出一个错误的代码：result是int型，只有result<0的判断
int reverse(int x) { if(x == 0) return 0; int flag = 1; if(x < 0){ x *= -1; flag = -1; } int result = 0; while(x){ int temp = x%10; result = result*10+temp; if(result < 0) return 0; x /= 10; } result *= flag; return result; }
运行结果：
经过分析，9646324351的二进制的32位为0，34位为1，int型判断其是一个正数，截取后面32位，结果为1056389759
截取后32位：
如果用加上result > 2147483647判断，对于9646324351结果一样，因为result是截取后的数字，所以result不能定义为int型，定义为long型。
对于long型，如果去掉result > 2147483647判断的代码：
int reverse(int x) { if(x == 0) return 0; int flag = 1; if(x < 0){ x *= -1; flag = -1; } long result = 0; while(x){ int temp = x%10; result = result*10+temp; if(result < 0) return 0; //if(result > 2147483647) return 0; x /= 10; } result *= flag; return result; }
运行结果如下：
分析一下原因：虽然有result<0的判断了，但是对于long型，9646324315是一个正数，所以判断不起作用，输出的时候返回int型，所以也出错。
如果定义result为long型，只判断result > 2147483647，则出现如下的错误：
具体原因有待分析！
标签：
原文地址：http://www.cnblogs.com/zhhc/p/4377116.html
