Reverse Integer leetcode

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

click to show spoilers.

Have you thought about this?

Here are some good questions to ask before coding. Bonus points for you if you have already thought through this!

If the integer's last digit is 0, what should the output be? ie, cases such as 10, 100.

Did you notice that the reversed integer might overflow? Assume the input is a 32-bit integer, then the reverse of 1000000003 overflows. How should you handle such cases?

For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.

Update (2014-11-10):
Test cases had been added to test the overflow behavior.

题目的意思是要将一个整数反转，  当反转后的数 溢出时返回0

这里需要注意的是：

当输入为 INT_MIN时，由计算机补码表示可知，如果在32位的机器上

INT_MIN的二进制码为   10000000 00000000 00000000 00000000

很多人肯定忽视了一个细节   当 取INT_MIN的反数时  并不能取到  2147483648（2的32次方）

因为计算机在进行  x=-x运算时，在计算机中进行的  补码的乘法运算    -1的补码为  原码除符号位外 取反加1 

-1的源码   10000000 00000000 00000000 00000001   取反加一变为了   11111111 11111111 11111111 11111111

所以当 补码乘法  10000000 00000000 00000000 00000000* 11111111 11111111 11111111 11111111 明显将溢出的部分舍弃剩余的就是

10000000 00000000 00000000 00000000也就是  INT_MIN咯     x=-x 不仅仅0成立 在有限位机器上  INT_MIN也成立了

代码如下：

<span style="font-size:18px;color:#333333;">class Solution {public:    int reverse(int x) {                bool negative_flag=false;//是否为负数        if(x==INT_MIN)   //这里必须要判断   应为 INT_MIN  为了表示方便用八位 二进制为 1000 0000  进行x=-x运算时，计算机中用补码相乘，-1的补码为原码除符号位外取反加1  也就是 1000 0001  取反加一补码变为 1111 1111，所以x=-x变为补码乘法 1000 0000*1111 1111 =1000 0000，x又等于了INT_MIN ,所以当while循环中的x并没有为正数。        return 0;        if(x<0)        {            x=-x;            negative_flag=true;        }        long long result=0;        while(x!=0)        {            result=result*10+x%10;            x=x/10;        }        if(result>INT_MAX)            return 0;        if(negative_flag)            return -result;         else             return result;                          }};</span>