Reverse Integer--LeetCode
来源:互联网 发布:php bt下载 编辑:程序博客网 时间:2024/05/24 04:45
1.题目
Reverse Integer
Reverse digits of an integer.
Example1: x = 123, return 321
Example2: x = -123, return -321
click to show spoilers.
Note:
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.
2.题意
反转int型整数,溢出返回0
3.分析
1)按照数字位反转过来就可以
但是要注意两点,1是符号,2是整数越界问题
先将数字转为正数
INT_MIN的绝对值比INT_MAX大1,所以单独处理
要判断res*10+num%10>MAX_VALUE,因为该操作可能会越界
所以必须先判断res>(MAX_VALUE-num%10)/10
2)考虑溢出,int的范围是 -2147483648~2147483647
若翻转 1000000009 则为 9000000001 溢出
用long long保存临时结果,确保不会溢出
将临时结果与INT_MIN与INT_MAX比较大小,得出最终结果
3)每次遍历的时候直接判断下一步是否可能溢出
由 -2147483648~2147483647 可以看出
x的第1位、res的最后1位只能是1或2
当res等于 214748364 时,
若下一步
res为 2147483641 ,则x为 1463847412
res为 2147483642 ,则x为 2463847412, 不存在这样的x输入
所以一定要注意abs(res)等于INT_MAX/10时不要return 0;
4.代码
1)
class Solution {public: int reverse(int x) { if(x == INT_MIN) return 0; int num = abs(x); int res = 0; while(num != 0) { if(res > (INT_MAX - num % 10) / 10) return 0; res = res * 10 + num % 10; num = num / 10; } return x > 0 ? res : -res; }};
2)
class Solution {public: int reverse(int x) { long long res = 0; while(x != 0) { res = res * 10 + x % 10; x = x / 10; } return (res < INT_MIN || res > INT_MAX) ? 0 : res; }};
3)
class Solution {public: int reverse(int x) { int res = 0; while(x != 0) { if(abs(res) > INT_MAX / 10) return 0; res = res * 10 + x % 10; x = x / 10; } return res; }};
- LeetCode:Reverse Integer
- LeetCode: Reverse Integer
- [Leetcode] Reverse Integer
- LeetCode : Reverse Integer
- [LeetCode] Reverse Integer
- Leetcode: Reverse Integer
- LeetCode 7 - Reverse Integer
- leetcode 104: Reverse Integer
- Leetcode : Reverse Integer
- 【leetcode】Reverse Integer
- [LeetCode]Reverse Integer
- LeetCode-Reverse Integer
- [leetcode] Reverse Integer
- LeetCode - Reverse Integer
- leetcode之Reverse Integer
- LeetCode | Reverse Integer
- LeetCode: Reverse Integer
- Leetcode: Reverse Integer
- MySQL自动备份及灾难恢复
- 关于%f与%lf
- AngularJS服务$http,$interval,$timeout
- sniff
- 用$http的方法请求json数据(angularjs)附加时间间隔和时间等待
- Reverse Integer--LeetCode
- 我的第一篇博客
- xlistview+imageloder+数据请求+下拉刷新
- 冒泡事件解析
- POJ-3259 Wormholes【单源最短路判负环】
- 一个项目的FAQ
- 针对input添加padding后宽度变化问题
- 第七周项目二__建立链队算法库
- 点击选择背景色