【Java面试手册-算法篇】给定一个正整数，请找出小于这个数字的所有回文数字

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

回文数字：设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);
    }

输出的结果如下：

小于20的回文数字：
1
2
3
4
5
6
7
8
9
11
1000 - 1100之间的回文数字：
1001

更多有关Java面试相关的知识点可以关注【Java面试手册】小程序，涉及Java基础、多线程、JVM、Spring、Spring Boot、Spring Cloud、Mybatis、Redis、数据库、数据结构与算法等。