15.1—细节实现题—Reverse Integer
来源:互联网 发布:上海电气待遇 知乎 编辑:程序博客网 时间:2024/06/06 21:45
描述
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
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?
row an exception? Good, but what if throwing an exception is not an option? You would then have
to re-design the function (ie, add an extra parameter).
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
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?
row an exception? Good, but what if throwing an exception is not an option? You would then have
to re-design the function (ie, add an extra parameter).
#include<iostream>#include<vector>#include<string>#include<cmath>using namespace std;string ReverseInte(int data){string res;if (data < 0){res.push_back('-');data = abs(data);}int temp = 0;bool flag = false;;while (data){temp++;int lastbit = data % 10;if(temp&&lastbit){flag = true;}if (flag)res.push_back(lastbit + '0');data = data / 10;}return res;}int main(){int data = -188900;string res = ReverseInte(data);cout << res << endl;}
阅读全文
0 0
- 15.1—细节实现题—Reverse Integer
- 细节 Reverse Integer
- LeetCode 之 Reverse Integer — C++ 实现
- leetcode—Reverse Integer
- LeetCode算法题——Reverse Integer
- LeetCode——Reverse Integer
- LeetCode——Reverse Integer
- 算法——Reverse Integer
- LeetCode7——Reverse Integer
- LeetCode——Reverse Integer
- LeetCode——Reverse Integer
- leetcode——Reverse Integer
- <7>——Reverse Integer
- 【leetcode】7—reverse integer
- leetcode第七题(easy)——Reverse Integer
- leetcode刷题日记——Reverse Integer
- leetcode第7题——*Reverse Integer
- LeetCode OJ刷题历程——Reverse Integer
- 线段树学习总结
- 倒角距离匹配
- Java 集合系列08之 List总结(LinkedList, ArrayList等使用场景和性能分析)
- 1029. 旧键盘(20)
- 历经漫长的跟踪、排查、对比、推动和验证, 终于在8个月后,解决了这个bug
- 15.1—细节实现题—Reverse Integer
- 大型信息系统中基础平台设计
- iOS事件的传递和响应
- pssh(1)
- VM VirtualBox安装rhel-server-6.5-x86_64系统
- MySql5.7的安装配置
- 15.2—细节实现题—Palindrome Number
- SQL学习
- 超越用户需求