版权声明:YESHAO https://blog.csdn.net/qq_38929220/article/details/86618564
题目来源: https://leetcode-cn.com/problems/reverse-integer/
题目描述: 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123 输出: 321
示例 2:
输入: -123 输出: -321
示例 3:
输入: 120 输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
解题思路: 题目有点复杂的地方就是判断溢出。这里我采用判断得到的数复原后是否和它之前相等的方法来回避了直接判断溢出。
同时也尽可能将代码空间压缩到了最小。
执行用时12ms
class Solution {
public:
int reverse(int x) {
int fanz=0;
int c;
while(x){
c=fanz;
fanz=fanz*10+x%10;
if(fanz/10!=c){
return 0;
}
x=x/10;
}
return fanz;
}
};