在Java开发中,判断一个整数是否为回文数是一个基础但容易出错的问题。回文数是指正着读和倒着读都一样的数字,例如121、1331。负数由于带有负号,一般不视为回文数,而以0结尾且不等于0的数字也不是回文数。

常见逻辑误区
误区一:未处理负数与末尾零
有些实现直接将数字转为字符串并反转比较,但忽略了负数如-121反转后为121-,显然不等,不过若不做负号判断容易逻辑混乱。另外像10这类数字,反转后为01,不等于原值,应直接排除。
误区二:整数反转溢出
如果把整个数字用数学方式反转,当输入为2147483647时,反转过程可能超出int范围导致溢出,从而得到错误结果。正确做法是在反转到一半时就比较,或选用long类型暂存。
正确实现方式
数学反转一半比较
下面的代码只反转数字的后半部分,避免溢出,同时处理边界情况:
public class PalindromeCheck {
public static boolean isPalindrome(int x) {
// 负数或以0结尾且非0的数不是回文
if (x < 0 || (x % 10 == 0 && x != 0)) {
return false;
}
int reverted = 0;
// 当原数字小于等于反转部分时,说明已处理一半
while (x > reverted) {
reverted = reverted * 10 + x % 10;
x /= 10;
}
// 偶数位:x == reverted;奇数位:x == reverted / 10
return x == reverted || x == reverted / 10;
}
public static void main(String[] args) {
System.out.println(isPalindrome(121)); // true
System.out.println(isPalindrome(-121)); // false
System.out.println(isPalindrome(10)); // false
}
}
字符串方式实现
若不在意额外空间,可用StringBuilder反转比较,代码更直观:
public class PalindromeStr {
public static boolean isPalindrome(int x) {
String s = String.valueOf(x);
// 使用StringBuilder反转后比较
String r = new StringBuilder(s).reverse().toString();
return s.equals(r);
}
}
方法对比
| 方式 | 优点 | 缺点 |
|---|---|---|
| 数学反转一半 | 无额外字符串开销,防溢出 | 逻辑稍复杂 |
| 字符串反转 | 代码简单易懂 | 占用额外内存,大数无优势 |
小结
在Java中判断数字回文,核心是先排除明显非回文情况,再选择数学或字符串方案。数学一半反转更适合面试与性能敏感场景,字符串方式适合快速开发。理解这些误区能帮你写出更可靠的代码。