LeetCode9 给你一个整数X,如果x是一个回文整数,返回true;否则,返回false。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121是回文,而123不是。
public boolean isPalindrome(int x) {
//特殊情况:
//如上所述,当x < 0时,x 不是回文数。
//同样地,如果数字的最后一位是 0,为了使该数字为回文,
//则其第一位数字也应该是 0
//只有 0 满足这一属性
if (x < 0 || (x % 10 == 0 && x != 0)) {
return false;
}
int revertedNumber = 0;
while (x > revertedNumber) {
revertedNumber = revertedNumber * 10 + x % 10;
x /= 10;
}
// 当数字长度为奇数时,我们可以通过revertedNumber / 10 去除处于中位的数字。
// 例如,当输入为 12321 时,在whi1e循环的末尾我们可以得到x=12,revertedNumber=123,
// 由于处于中位的数字不影响回文(它总是与自己相等),所以我们可以简单地将其去除。
return x == revertedNumber || x == revertedNumber / 10;
}
之前可以利用双指针问题来解决回文,现在用数学方法来解决。
进入循环的条件,如果x > revertedNumber,那么就可以继续循环,revertedNumber就是x的回文数
revertedNumber = revertedNumber * 10 + x % 10;
不断地取余数,不断地除以10,处理完后。
如果x和revertedNumber相等或者x等于revertedNumber / 10的话,就是回文数。
当输入是奇数的时候,在最后一次循环,x除以10,revertedNumber×10再加上刚才x%10的余数,会比x多一位。