leetcode java题--整数反转

题目描述

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。

我的提交代码

    public int reverse(int x) {
        long temp = 0;
        int flag = x;
        //先把末尾的0去掉
        while(flag/10!=0 && flag%10==0){
            flag/=10;
        }
        //逐位提取
        while(flag!=0){
            temp = temp*10+flag%10;
            flag/=10;
        }
        //判断返回值是否溢出
        if(temp>Math.pow(2,31)-1 || temp<-(Math.pow(2,31)-1)){
            return 0;
        }else{
            return (int)temp;
        }
    }

官方解法

public int reverse(int x) {
        int rev = 0;
        while (x != 0) {
            int pop = x % 10;
            x /= 10;
            if (rev > Integer.MAX_VALUE/10 || (rev == Integer.MAX_VALUE / 10 && pop > 7)) return 0;
            if (rev < Integer.MIN_VALUE/10 || (rev == Integer.MIN_VALUE / 10 && pop < -8)) return 0;
            rev = rev * 10 + pop;
        }
        return rev;
    }

解释：

剖析：

主要差别在于对溢出的处理：
官方推荐的解法当中，在循环中一旦溢出就直接返回

我的解法中，算出了结果再考虑是否溢出，所以提前拿long去装数据，并且我先去掉结尾的0也是没必要的。改善后代码应如下所示：

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;
    }