LeetCode7:Reverse Integer

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也成立了。

代码如下：

#include<iostream>
#include<algorithm>
using namespace std;

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;
	}
};

int main()
{
	int x = -2345;
	Solution solu;
	int y = solu.reverse(x);
	cout << y << endl;
	system("pause");
	return 0;

}