数字的反转

Reverse digits of an integer.

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

备注：当数字溢出时，则程序返回0。

解题思路：

1、用一个变量y(初始化为0)保存改变之后的值；

2、将x的个位取下来，并且y乘上10，然后对加上x;

3、判断y-x的个位除以10,时候等于变量y（防止数字溢出），如果不等于则返回0；

4、将x等于x除以10，进一位；

5、当x存在时，循环2~4；

6、返回y;

可能大家看不懂3过程，我用一个简单的例子来演示一下。

实现代码如下：

#include<iostream>
#include<windows.h>
using namespace std;

int reverse(int x) {
		int num = 0;
		while (x != 0)
		{
			int tail = x % 10;
			int newnum = num * 10 + tail;
			if ((newnum - tail) / 10 != num)
			{
				return 0;
			}
			num = newnum;
			x /= 10;
		}
		return num;
}

测试用例：

int main()
{
	cout << reverse(123) << endl;
	cout << reverse(-123) << endl;
	cout << reverse(1000000003) << endl;

	system("pause");
	return 0;
}

测试结果：

如果大家有更好的解法，欢迎大家积极讨论。