LeetCode(7)--Reverse Integer
来源:互联网 发布:ubuntu 17 源下载地址 编辑:程序博客网 时间:2024/06/08 09:31
思路:符号问题利用一个标记就可以。利用取余数(%)得到最后一位的数字,除以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 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
- 第十三周作业第二题
- opencart 后台订单添加产品图片
- 使用JS实现一个匀速回到顶部的效果
- shell脚本之条件测试与判断
- 1474 Problem D查询记录(结构体专题)——软四课堂小测试——2017-12-21
- LeetCode(7)--Reverse Integer
- Lock wait timeout exceeded; try restarting transaction
- Map遍历常用方法
- FPGA定时计数的问题(新手上路)
- SOCKET详解
- 数据结构实验之排序六:希尔排序
- 2017年总结
- 博客计划
- spark SQL (二) 聚合