java如何判断回文数
判断回文数的方法
回文数是指正读和反读都相同的数字。例如，121 和 1221 都是回文数。以下是几种在 Java 中判断回文数的方法。
方法一：转换为字符串反转比较
将数字转换为字符串，反转后与原字符串比较是否相同。
public static boolean isPalindrome(int num) {
String original = Integer.toString(num);
String reversed = new StringBuilder(original).reverse().toString();
return original.equals(reversed);
}方法二：数学方法反转数字
通过数学运算反转数字，然后与原数字比较是否相同。
public static boolean isPalindrome(int num) {
if (num < 0) return false;
int reversed = 0;
int original = num;
while (num != 0) {
reversed = reversed * 10 + num % 10;
num /= 10;
}
return original == reversed;
}方法三：优化数学方法
仅反转数字的后半部分，与前半部分比较是否相同。这种方法可以减少循环次数。
public static boolean isPalindrome(int num) {
if (num < 0 || (num % 10 == 0 && num != 0)) return false;
int reversed = 0;
while (num > reversed) {
reversed = reversed * 10 + num % 10;
num /= 10;
}
return num == reversed || num == reversed / 10;
}方法四：递归实现
使用递归反转数字并比较是否相同。
public static boolean isPalindrome(int num) {
return num == reverse(num, 0);
}
private static int reverse(int num, int temp) {
if (num == 0) return temp;
temp = temp * 10 + num % 10;
return reverse(num / 10, temp);
}注意事项
- 负数不是回文数，可以直接排除。
- 如果数字以 0 结尾且数字本身不为 0，可以直接排除。
- 数学方法在处理大数字时可能溢出，需根据实际需求选择合适的方法。
