如何实现数字反转的实例代码?
- 内容介绍
- 文章标签
- 相关推荐
本文共计504个文字,预计阅读时间需要3分钟。
反转一个整数的数字。示例1:x=123,返回 321示例2:x=-123,返回 -321注意:当数字溢出时,程序返回0。解题思路:
1.使用一个变量y(初始值为0)来保存反转后的数字。
2.遍历原数字x的每一位,通过模除和整除操作获取每位数字。
3.将获取到的每位数字乘以10的相应次方并加到y上。
4.检查是否存在溢出,如果x为负且反转后的y大于int的最小值,或x为正且反转后的y大于int的最大值,则返回0。
5.最后返回变量y作为结果。
数字的反转
(144) (0)
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; }
测试结果:
如果大家有更好的解法,欢迎大家积极讨论。
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
本文共计504个文字,预计阅读时间需要3分钟。
反转一个整数的数字。示例1:x=123,返回 321示例2:x=-123,返回 -321注意:当数字溢出时,程序返回0。解题思路:
1.使用一个变量y(初始值为0)来保存反转后的数字。
2.遍历原数字x的每一位,通过模除和整除操作获取每位数字。
3.将获取到的每位数字乘以10的相应次方并加到y上。
4.检查是否存在溢出,如果x为负且反转后的y大于int的最小值,或x为正且反转后的y大于int的最大值,则返回0。
5.最后返回变量y作为结果。
数字的反转
(144) (0)
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; }
测试结果:
如果大家有更好的解法,欢迎大家积极讨论。
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!

