给你点信心——LeetCode题目7：整数反转
给你点信心——LeetCode题目7：整数反转
二环宇少
发布于 2020-08-13 07:25:33
发布于 2020-08-13 07:25:33
代码可运行
运行总次数：0
代码可运行
原题描述
+
给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1
输入：123
输出：321
示例 2
输入：-123
输出：-321
示例 3
输入：120
输出：21
注意: 假设我们的环境只能存储得下32位的有符号整数，则其数值范围为 。请根据这个假设，如果反转后整数溢出那么就返回 0。
原题链接：https://leetcode-cn.com/problems/reverse-integer
思路解析
+
如果你想通过先转换成字符串，再去反转字符串来实现的话，我劝你还是放弃，因为边界处理会让这件事变得极其复杂。
在数字上直接取尾数其实只要用到整除和求余就够了。比如我要逆序打印一个整数，用python可以简单写成：
while x:
mod = x % 10
x /= 10
print (mod)怎么重新构建反转后的数字？使用相反的操作即可。
res = 0
while x:
mod = x % 10
x /= 10
res = res * 10 + mod
print (res)易错点在于溢出的判断。这道题目中我们需要预判，比如当res大于 时，因为下一次要乘以10，所以要注意mod尾数不能超过 。
同理，对下溢出也应该有类似的预判。
复杂度分析
+
- 时间复杂度： ，想想是为什么？
- 空间复杂度：
C++参考代码
+
class Solution {
public:
int reverse(int x) {
int result = 0;
int upper_thres = INT_MAX % 10;
int lower_thres = -upper_thres - 1;
while (x != 0) {
int mod = x % 10;
x /= 10;
if (result > INT_MAX/10 || (result == INT_MAX/10 && mod > upper_thres))
return 0;
if (result < INT_MIN/10 || (result == INT_MIN/10 && mod < lower_thres))
return 0;
result = result * 10 + mod;
}
return result;
}
};本文参与 腾讯云自媒体同步曝光计划，分享自微信公众号。
原始发表：2020-05-19，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
