LeetCode--reverse-integer
2018-01-20 21:41
459 查看
题目描述
Reverse digits of an integer.Example1: x = 123, return 321
Example2: x = -123, return -321
click to show spoilers.
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?
Throw 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).
分析:int型的数值范围是 -2147483648~2147483647。在贴出答案的同时,OJ还提了一个问题 To check for overflow/underflow, we could check if ret > 214748364 or ret < –214748364 before multiplying by 10. On the other hand, we do not need to check if ret == 214748364, why? (214748364 即为 INT_MAX
/ 10)
为什么不用check是否等于214748364呢,因为输入的x也是一个整型数,所以x的范围也应该在 -2147483648~2147483647 之间,那么x的第一位只能是1或者2,翻转之后res的最后一位只能是1或2,所以res只能是 2147483641 或 2147483642 都在int的范围内。但是它们对应的x为 1463847412 和 2463847412,后者超出了数值范围。所以当过程中res等于 214748364 时, 输入的x只能为 1463847412, 翻转后的结果为 2147483641,都在正确的范围内,所以不用check。
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 /= 10;
}
return res;
}
};
参考:https://www.cnblogs.com/grandyang/p/4125588.html
相关文章推荐
- LeetCode:Reverse Integer
- LeetCode(7)Reverse Integer
- LeetCode Reverse Integer
- Reverse Integer -- LeetCode
- LeetCode[7]Reverse Integer
- LeetCode : 7 Reverse Integer C++
- [leetcode]Reverse Integer
- LeetCode : Reverse Integer
- LeetCode (Easy Part) Reverse Integer
- Leetcode在线编程 reverse-integer
- LeetCode之Reverse Integer
- (LeetCode)Reverse Integer --- 反转整数
- leetcode: Reverse Integer
- leetcode 104: Reverse Integer
- [leetcode]Reverse Integer 代码(C++)
- [LeetCode] Reverse Integer 翻转整数
- LeetCode-7-Reverse Integer(Nmber-Strng)-Easy
- leetcode: Reverse Integer 菜鸟解法
- Leetcode Reverse Integer
- LeetCode 007: Reverse Integer