7. 整数反转 中等 拆分整数的每一位 判断是否溢出 取余
- 整数反转
给你一个 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
提示:
-231 <= x <= 231 - 1
提示
判断溢出时,如果当前位小于MAX的当前位,那后面不用比了,肯定不会溢出
class Solution {
public int reverse(int x) {
int p=0,a[]=new int[10];
int ma[]=new int[]{2,1,4,7,4,8,3,6,4,7};
int mi[]=new int[]{2,1,4,7,4,8,3,6,4,8};
boolean fu=false,over=false;
if(x<0)fu=true;
while(x!=0){
a[p++]=Math.abs(x%10);
x/=10;
}
if(p==10){
for(int i=0;i<p;++i){
if(a[i]<ma[i])break;
if(fu==false&&a[i]>ma[i]||fu&&a[i]>mi[i])return 0;
}
}
int ans=0;
for(int i=0;i<p;++i){
ans*=10;
ans+=a[i];
}
if(fu)ans=-ans;
return ans;
}
}
class Solution {
public int reverse(int x) {
int t=0;
while(x!=0){
if(t<Integer.MIN_VALUE/10||t>Integer.MAX_VALUE/10)return 0;
t*=10;
t+=x%10;
x/=10;
}
return t;
}
}