回文数字的定义:第一位和最后一位相等,第二位和倒数第二位相等...依次类推,比如1221,12321等等,也就是说一个数字如果是回文,那么将它反转之后,一定和原来的值相等
解法一:投机取巧,用Java的StringBuilder的reverse方法
public static boolean isPalindrome2(int x) {
String s1 = String.valueOf(x);
String s2 = new StringBuilder(s1).reverse().toString();
return s1.equals(s2);
}
解法二:将数字反转,得到反转之后的值与原值相比较
public static boolean isPalindrome1(int x) {
if (x < 0) {
return false;
}
int reversed = 0, y = x;
while (y != 0) {
reversed = reversed * 10 + y % 10;
y = y / 10;
}
return reversed == x;
}
解法三:一个数字如果是回文,那么它的前半部分和后半部分的反转一定相等,相当于是在解法二的基础上的优化,减少了循环的次数
public static boolean isPalindrome(int num) {
if (num < 0 || (num % 10 == 0 && num != 0)) {
return false;
}
int revertedNumber = 0;
while (num > revertedNumber) {
revertedNumber = revertedNumber * 10 + num % 10;
num /= 10;
}
return num == revertedNumber || num == revertedNumber / 10;
}