关于java:Java面试手册算法篇给定一个整数输出逆序数字

31次阅读

共计 1085 个字符，预计需要花费 3 分钟才能阅读完成。

输入逆序数字相当于反转数字，比方 1234，逆序后为 4321，在反转数字时，须要留神反转后失去的数字是否会超过最大范畴，比方 int 最大值为 2147483647，失常反转后的值是 7463847412，然而曾经超出了 int 的范畴。

示例代码：

    private static long reverse(int number) {
        // 反转后的数字定义为 long 型，防止反转后超出了 int 的最大范畴
        long reversedNumber = 0;
        while (number != 0) {reversedNumber = reversedNumber * 10 + (number % 10);
            number = number / 10;
        }

        return reversedNumber;
    }

如果须要判断反转后的数字是否会超过整型的最大最小值，并且当反转后的数字超过时，返回 0，那么只须要对反转后的数字增加一个判断，如下：

    private static int reverse2(int number) {
        long reversedNumber = 0;
        while (number != 0) {reversedNumber = reversedNumber * 10 + (number % 10);
            number = number / 10;
        }

        if (reversedNumber > Integer.MAX_VALUE || reversedNumber < Integer.MIN_VALUE) {return 0;}

        return Long.valueOf(reversedNumber).intValue();}

测试验证

    public static void main(String[] args) {System.out.println(reverse(1234));
        System.out.println(reverse(-1234));
        System.out.println(reverse(Integer.MAX_VALUE));
        System.out.println(reverse(Integer.MIN_VALUE));
        System.out.println(reverse2(Integer.MAX_VALUE));
        System.out.println(reverse2(Integer.MIN_VALUE));
    }

输入的后果如下：