首先来看看回文数字的定义 :
回文数字:设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、数据库、数据结构与算法等。