欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

整数反转_力扣_取模取整_算法

程序员文章站 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;
    }
}
相关标签: 刷题日记