- 问题描述
判断一个整数是否为回文数 - 解决思路
①当 整数为负数或者不为 0 且除 10 余 0 的整数时, 不是回文数.
②将原来的整数分成两半, 比较相等 - 源代码
public class Solution1 {
public static boolean isPalindrome(int num) {
if (num < 0 || (num != 0 && num % 10 == 0)) {
return false;
}
int yuan = num;
int fan = 0;
while (yuan > fan) {
fan = fan * 10 + yuan % 10;
yuan /= 10;
}
return yuan == fan || yuan == fan / 10;
}
public static void main(String[] args) {
System.out.println(isPalindrome(1000));
}
}
- 运行结果