原题描述
+
给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1
输入：123
输出：321
示例 2
输入：-123
输出：-321
示例 3
输入：120
输出：21
注意: 假设我们的环境只能存储得下32位的有符号整数，则其数值范围为
原题链接：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大于
同理，对下溢出也应该有类似的预判。
复杂度分析
+
时间复杂度：
，想想是为什么？ 空间复杂度：
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;
}
};
讲技术，也谈风月，更关注程序员的生活状况，欢迎联系二少投稿你感兴趣的话题。
文章转载自西门宇少，如果涉嫌侵权，请发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
