题:假设我们的环境只能存储得下 32 位的有符号整数,给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
分析:当数字进行反转的时候,就容易出现数据溢出的可能
假如,13145不会出现溢出异常,但是54131就会出现溢出的可能
则,需要判断的是,数据是否会溢出。
而32位,正好是int数据,则,每次翻转的数据只要在int范围内则可以。
public static void main(String[] args) {
int a=reverse(521);
System.out.println(a);
}
public static int reverse(int x) {
int remain;
int temp=0;
//只要数据不是0,就可以直接进入计算,0的翻转还是0
while(x!=0){
remain=x%10;
x=x/10;
//判断数据是否在正数的范围内
if(temp>Integer.MAX_VALUE/10 || (temp == Integer.MAX_VALUE && remain>7))return 0;
//判断数据是否超出了负数范围
if(temp<Integer.MIN_VALUE/10 || (temp == Integer.MIN_VALUE && remain<-8))return 0;
//在范围内,则进行颠倒计算
temp=temp*10+remain;
}
return temp;
}
输出结果就会是颠倒的数据了