关于java:Java面试手册算法篇给定一个正整数请找出小于这个数字的所有回文数字

21次阅读

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

首先来看看回文数字的定义：

回文数字：设 n 是一任意自然数，若将 n 的各位数字反向排列所得自然数 n1 与 n 相等，则称 n 为一回文数。比方 12321、666 是回文数字，而 1234 不是回文数字。

具体的实现思路如下：

先将数字反转，判断反转后的数字与原数字是否相等，若相等则为回文数字；
遍历查找小于给定正整数的所有回文数字；

判断回文数字的具体代码：

    private static boolean isPalindrome(int number) {if (number < 0) {return false;}

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

        return reversedNumber == number;
    }

打印小于给定正整数范畴内的所有回文数：

    private static void printPalindrome(int maxNumber) {for (int num = 1; num < maxNumber; num++) {if (isPalindrome(num)) {System.out.println(num);
            }
        }
    }

打印指定的正整数范畴内的所有回文数：

    private static void printPalindrome(int minNumber, int maxNumber) {for (int num = minNumber; num < maxNumber; num++) {if (isPalindrome(num)) {System.out.println(num);
            }
        }
    }

测试验证

    public static void main(String[] args) {System.out.println("小于 20 的回文数字：");
        printPalindrome(20);
        System.out.println("1000 - 1100 之间的回文数字：");
        printPalindrome(1000, 1100);
    }

输入的后果如下：