LeetCode(7)--Reverse Integer
2017-12-23 16:47
218 查看
思路:符号问题利用一个标记就可以。利用取余数(%)得到最后一位的数字,除以10得到去掉最后一位的数,每一次取最后一个数字时只需将已经转变好的(res)乘以10加上最后一位数字即可。
这个题目在LeetCode上面标记是简单,然而自己提交次数并不少,主要问题出现在判断溢出的方面。看官网英文提示:
Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume
that your function returns 0 when the reversed integer overflows.
也就是只有32位的范围:-2147483648 ~ 2147483647 (这里可能与自己的代码出现 -2147483648 排除在外的问题,其实出现不了这个问题,详细见下面的注释1)
自己源码(AC):
class Solution {
public:
int reverse(int x) {
int flag = 0;
///当flag= 1 的时候代表是负数,最后做下处理即可
if(x < 0){
x = -x;
flag = 1;
}
long long int res = 0; //这是一个坑
while(x > 0){
res =res * 10 + x % 10;
x = x/10;
}
if(flag == 1)
{
res = -res;
}
if(abs(res) > 2147483647){
return 0;
}
else
return res;
}
};
说下自己遇到的问题: 一开始res没有设置成int出现了越界问题。
另一种判断方法:
if (abs(res) > INT_MAX / 10) return 0;
注释1(解除自己留下的悬念):x的范围也应该在 -2147483648~2147483647 之间,那么x的第一位只能是1或者2,翻转之后res的最后一位只能是1或2,所以res只能是 2147483641 或 2147483642 都在int的范围内。但是它们对应的x为 1463847412
和 2463847412,后者超出了数值范围。所以当过程中res等于 214748364 时,输入的x只能为 1463847412, 翻转后的结果为 2147483641,都在正确的范围内.
这个题目在LeetCode上面标记是简单,然而自己提交次数并不少,主要问题出现在判断溢出的方面。看官网英文提示:
Assume we are dealing with an environment which could only hold integers within the 32-bit signed integer range. For the purpose of this problem, assume
that your function returns 0 when the reversed integer overflows.
也就是只有32位的范围:-2147483648 ~ 2147483647 (这里可能与自己的代码出现 -2147483648 排除在外的问题,其实出现不了这个问题,详细见下面的注释1)
自己源码(AC):
class Solution {
public:
int reverse(int x) {
int flag = 0;
///当flag= 1 的时候代表是负数,最后做下处理即可
if(x < 0){
x = -x;
flag = 1;
}
long long int res = 0; //这是一个坑
while(x > 0){
res =res * 10 + x % 10;
x = x/10;
}
if(flag == 1)
{
res = -res;
}
if(abs(res) > 2147483647){
return 0;
}
else
return res;
}
};
说下自己遇到的问题: 一开始res没有设置成int出现了越界问题。
另一种判断方法:
if (abs(res) > INT_MAX / 10) return 0;
注释1(解除自己留下的悬念):x的范围也应该在 -2147483648~2147483647 之间,那么x的第一位只能是1或者2,翻转之后res的最后一位只能是1或2,所以res只能是 2147483641 或 2147483642 都在int的范围内。但是它们对应的x为 1463847412
和 2463847412,后者超出了数值范围。所以当过程中res等于 214748364 时,输入的x只能为 1463847412, 翻转后的结果为 2147483641,都在正确的范围内.
相关文章推荐
- 【leetcode】【7】Reverse Integer
- 7.[LeetCode]Reverse Integer
- LeetCode 7 Reverse Integer
- LeetCode Reverse Integer
- leetcode-- Reverse Integer
- [LeetCode] 7. Reverse Integer
- leetcode-7-Reverse Integer
- leetcode 104: Reverse Integer
- [Leetcode]Reverse Integer
- #7 LeetCode——Reverse Integer
- [LeetCode]Reverse Integer
- leetcode_Reverse Integer
- [LeetCode]007-Reverse Integer
- [leetcode]Reverse Integer
- LeetCode_Reverse Integer
- LeetCode - Reverse Integer
- leetcode7-Reverse Integer
- LeetCode:Reverse Integer
- leetcode-Reverse Integer
- LeetCode - Reverse Integer