时间:2021-05-20
数字的反转
(144) (0)
Reverse digits of an integer.
Example1: x = 123, return 321Example2: 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; }测试结果:
如果大家有更好的解法,欢迎大家积极讨论。
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文实例讲述了C++数据结构与算法之反转链表的方法。分享给大家供大家参考,具体如下:算法概述:要求实现将一条单向链表反转并考虑时间复杂度。算法分析:数组法(略)
本文实例为大家分享了C++实现猜数字游戏的具体代码,供大家参考,具体内容如下#include#include#include#include//#include
本文实例讲述了C++实现数字转换为十六进制字符串的方法。分享给大家供大家参考。具体如下:functiontoHex(number,min){varhexes=[
C++重载+运算符重载加号实现矩阵相加学习C++基础知识,这里实现简单的实例,记录下自己学习生活,很简单,大家一起看看吧!实例代码:#include#inclu
本文实例讲述了javascript实现字符串反转的方法。分享给大家供大家参考。具体实现方法如下://变量交换方法vara=0,b=1,c=2;a=[b,b=c,