数字的反转
（144） （0）
Reverse digits of an integer.
|
1
2
|
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过程，我用一个简单的例子来演示一下。
实现代码如下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
#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;
}
|
测试用例：
|
1
2
3
4
5
6
7
8
9
|
int main()
{
cout << reverse(123) << endl;
cout << reverse(-123) << endl;
cout << reverse(1000000003) << endl;
system("pause");
return 0;
}
|
测试结果：
如果大家有更好的解法，欢迎大家积极讨论。
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
原文链接：http://blog.csdn.net/he_shuai20/article/details/73929067