算法题:整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0
将一个整数进行反转其实并不难,这道题有难度的点在于这个整数是有临界值,如何判断反转之后的整数是否溢出,
我的代码:
class Solution {
public int reverse(int x) {
int n=0;
int a=0;
do{
if((n*10)/10!=n){
n=0;
break;
}
a=x%10;
n=n*10+a;
x/=10;
}while(x!=0);
return n;
}
}
这里要注意的是只能用n进行是否溢值的判断不能用x.
总结:在寻找整数类型最大值该如何表达时,知道 Integer.MAX_VALUE 表示int类型能够表示的最大值,Integer.MIN_VALUE表示int类型能够表示的最小值.
还有网上比较好的方法
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;
}
}
主要解决的是java整数类型无法存储超过范围的数,自然就不能直接进行判断该数是否超出范围.