LeetCode刷题之旅（简单-2）：整数反转

最新推荐文章于 2024-02-20 23:30:00 发布

原创最新推荐文章于 2024-02-20 23:30:00 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode题库专栏收录该内容

23 篇文章

订阅专栏

本文详细解析了两种整数反转算法：暴力拆解数字法和优化解法，并对比了其性能差异，展示了从77ms到6ms的优化效果。

2019年4月29日

题目:整数反转

解答

解法一：暴力拆解数字


public class IntegerInversion {

    public static int reverse(int x) {

        // 1.标识ture为正，false为false
        boolean symbol = true;
        if (x < 0){
            x = 0-x;
            symbol = false;
        }

        // 2.列表
        ArrayList<Integer> nums = new ArrayList<>();
        while (x>0){
            int a = x % 10; //取出最低位
            if (a >= 0){
                nums.add(0,a);//最低位靠前
            }
            x = x/10;
        }

        System.out.println("nums="+nums);

        // 3.逆转数字
        Double result = 0.0;
        for (int i=0; i <= nums.size()-1 ;i++){
            result += nums.get(i) * Math.pow(10,i);
            System.out.println("result="+result+" i="+i );

        }

        // 4.正数转负数
        if (!symbol){
            result = 0 - result;
        }

        // 5.溢出
        if (result < Integer.MIN_VALUE || result > Integer.MAX_VALUE){
            return 0;
        }
        return result.intValue();
    }

    public static void main(String[] args){
        int val = -901000;
        int reverse = reverse(val);
        System.out.println("val="+val+"   result="+reverse);
    }
}

性能结果：

解法二：优化解法

class Solution {
    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;
    }
}