leetcode 7 Reverse Integer
来源:互联网 发布:ecdh算法 编辑:程序博客网 时间:2024/05/16 16:16
Reverse Integer
Reverse digits of an integer
Example1 : x = 123, return 321
Example2: x = -123, return -321;
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?
For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.
#include <iostream>#include <math.h>using namespace std;class Solution{public:int reverse(int x){if (x == 0){return 0;}int bar = 10;int t = x;int r;int ret = 0;int i = 10;while (t != 0)<span style="white-space:pre"></span>//将t中的数据拿出,放入ret中{r = t % bar;if (x == t){ret = ret + r;}else{if (ret >= 214748365 || ret <= -214748365)<span style="white-space:pre"></span>//关于其边界问题。{return 0;}if (ret == 241748364 || ret == -241748364)<span style="white-space:pre"></span>//关于其边界问题。{if (r > 8){return 0;}}ret = ret*i + r;}t = t / bar;}
<span style="white-space:pre"></span>return ret;}};int main(int argc, char ** argv){int x;Solution so;cin >> x;cout << so.reverse(x);return 0;}
0 0
- LeetCode 7 - Reverse Integer
- LeetCode(7) Reverse Integer
- leetcode 7REVERSE INTEGER
- [leetcode 7] Reverse Integer
- [Leetcode] 7 - Reverse Integer
- LeetCode 7:《Reverse Integer》
- [leetcode 7] Reverse Integer
- LeetCode | #7 Reverse Integer
- leetcode.7-----------Reverse Integer
- LeetCode 7: Reverse Integer
- leetcode-7 Reverse Integer
- leetcode(7)Reverse Integer
- LeetCode 7 - Reverse Integer
- leetcode 7 Reverse Integer
- leetcode #7 Reverse Integer
- leetcode 7 -- Reverse Integer
- LeetCode 7: Reverse Integer
- Leetcode[7]-Reverse Integer
- XCode_LLDB_调试锦集
- n个人围成一圈数到m和m的倍数时出圈,问剩下的人是谁?在原来的位置是多少?
- 空闲实例v$lock内容小解
- 美团数据仓库的演进
- 2015多校第6场总结
- leetcode 7 Reverse Integer
- <iOS>Grand Central Dispatch简介
- Cordova插件实现文件下载对话框
- 匈牙利算法详解
- LeetCode----Add and Search Word - Data structure design
- Windows7 + Ubuntu 14.04 LTS 双系统安装记录
- scikit-learn 功能模块说明
- NDK持续打印
- Java中判断字符串是否为数字的三种方法