整数反转
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
思路:通过数字循环来解决,将数字x的每一位拆开,在计算新值时每一步都判断是否溢出,溢出的条件有两种,一个是大于整数最大值MAX_VALUE,另一个是小于整数的最小值MIN_VALUE,设当前的计算结果为ans,下一位为pop
- 从ans*10+pop>MAX_VALUE可以看出
- 当出现ans>MAX_VALUE/10且还有pop需要添加时,则一定溢出
- 当出现ans==MAX_VALUE/10且pop>7时,则一定溢出,7是2^31-1的个位数
- 从ans*10+pop>MIN_VALUE这个溢出可以看出
- 当出现ans<MIN_VALUE/10,且还有pop需要添加时,一定溢出
- 当出现ans==MIN_VALUE/10且pop<-8时,则一定溢出,8是-2^31的个位数
class Solution{
public int reverse(int x){
int ans=0;
while(x!=0){
int pop = x%10;
if(ans>Integer.MAX_VALUE/10||(ans==Integer.MAX_VALUE/10&&pop>7))
return 0;
if(ans<Integer.MIN_VALUE/10||(ans==Integer.MIN_VALUE/10&&pop<-8))
return 0;
ans=ans*10+pop;
x/=10;
}
return ans;
}
}