LeetCode7. 正数反转 判断溢出的两种方式
题目描述
给你一个 32 位的有符号整数 x ,返回 x 中每位上的数字反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)
提供两种判断溢出的方式 参考大佬思路
-
对于特定操作,我们可以在执行操作前,判断操作数是否在合法的区间内。比如
int sub = sub+a
;sub会不会溢出呢?我们提前判断sub<=Integer.MAX_VALUE-a
就好了if(sub<=Integer.MAX_VALUE){ // 不溢出 } else{ // 溢出 }
-
我们执行算法操作,再执行其对应的逆操作。比如
int sub=preSub+a
,如果不溢出的话,preSub=sub-a
是一定成立的。int preSub = xxx; int sub =preSub+a; if(sub-a==preSub){ // 不溢出 }else{ // 溢出 }
对应方式1、
class Solution {
public int reverse(int x) {
boolean positive = x>=0;
// 将x转换成负数,因为负数的区间[-2^31,0]比正数大[0,2^31 -1]
if(positive) x = -x;
int rev = 0;
int MIN_BOUND = Integer.MIN_VALUE/10;
while(x != 0){
int pop = x % 10;
x/=10;
// 判断 rev*10+pop会不会溢出
if(rev < MIN_BOUND || (rev == MIN_BOUND && x < -8)){
return 0;
}
rev = rev * 10 + pop;
}
return positive?(rev==Integer.MIN_VALUE?0:-rev):rev;
}
}
**对应方式2、 **
class Solution {
public int reverse(int x) {
boolean positive = x>=0;
if(positive) x = -x;
int lowBit;
int sum = 0;
int checkSum = 0;
while(x!=0){
checkSum = sum;
lowBit = x - x/10*10;
sum = sum*10+lowBit;
// sum*10/10不等于原来的sum,则一定溢出
if((sum-lowBit)/10!=checkSum){
return 0;
}
x = x/10;
}
return positive?(sum==Integer.MIN_VALUE?0:-sum):sum;
}
}