整数反转_力扣_取模取整_算法
程序员文章站
2022-06-28 12:58:16
...
第一次解的时候是这样的,但是不行,溢出时会报转换异常。
String str = x+"";
int len = str.length();
if(x>0){
StringBuilder sb = new StringBuilder();
for(int i=len-1;i>=0;i--){
sb.append(str.charAt(i));
}
return Integer.parseInt(sb.toString());
}else if(x==0){
return 0;
}else{
StringBuilder sb = new StringBuilder();
for(int i=len-1;i>0;i--){
sb.append(str.charAt(i));
}
return Integer.parseInt(sb.toString())*(-1);
}
捕获异常后,就可以了,可以正确提交
class Solution {
public int reverse(int x) {
String str = x+"";
int len = str.length();
if(x>0){
StringBuilder sb = new StringBuilder();
for(int i=len-1;i>=0;i--){
sb.append(str.charAt(i));
}
int a = 0;
try{
a = Integer.parseInt(sb.toString());
}catch (Exception e){
return a;
}
return a;
}else if(x==0){
return 0;
}else{
StringBuilder sb = new StringBuilder();
for(int i=len-1;i>0;i--){
sb.append(str.charAt(i));
}
int a = 0;
try{
a = Integer.parseInt(sb.toString())*(-1);
}catch (Exception e){
return a;
}
return a;
}
}
}
别人的正确解法——推荐
- 注意点有两处
- 第一处: 我们可以很简单的取到各位上的数(模上10就是),然后可以让整数作除以10运算,获得去除各位数的其他部分,接着可以循环获取到各个数字。但在返回来组合上,需要将取得的各位数加上去给反转的结果,而且每循环一次,结果需要乘以10.
- 第二处:考虑int型整数的范围4字节=32位,所以要判断是否溢出,溢出返回0处理。
class Solution {
public int reverse(int x) {
int res = 0;
while(x!=0) {
//每次取末尾数字
int tmp = x%10;
//判断是否 大于 最大32位整数
if (res>214748364 || (res==214748364 && tmp>7)) {
return 0;
}
//判断是否 小于 最小32位整数
if (res<-214748364 || (res==-214748364 && tmp<-8)) {
return 0;
}
res = res*10 + tmp;
x /= 10;
}
return res;
}
}
推荐阅读