阅读量:2
要判断一个数字是否为回文数,可以使用以下算法:
- 将数字转换为字符串。
- 使用两个指针,一个指向字符串的开头,一个指向字符串的末尾。
- 比较两个指针指向的字符是否相等,如果不相等,则该数字不是回文数。
- 如果相等,将两个指针向中间移动,继续比较。
- 当两个指针相遇或者交叉时,说明该数字是回文数。
以下是一个使用Java实现的示例代码:
public class PalindromeNumber { public static boolean isPalindrome(int number) { String str = Integer.toString(number); int left = 0; // 左指针 int right = str.length() - 1; // 右指针 while (left < right) { if (str.charAt(left) != str.charAt(right)) { return false; } left++; right--; } return true; } public static void main(String[] args) { int number = 12321; boolean isPalindrome = isPalindrome(number); System.out.println("Is " + number + " a palindrome number? " + isPalindrome); } }
在上述示例代码中,我们将数字12321传入isPalindrome()方法,并打印结果。输出结果为"Is 12321 a palindrome number? true",说明12321是一个回文数。