题目
给你一个整数 x
,如果 x
是一个回文整数,返回 true
;否则,返回 false
。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
示例 4:
输入:x = -101
输出:false
提示:
-231 <= x <= 231 - 1
进阶:你能不将整数转为字符串来解决这个问题吗?
题解
第一种解法:反转一半数字。
(这种方式就不需要转化位字符串来处理,只需要数字即可!!)
class Solution {
public boolean isPalindrome(int x) {
// 特殊的情况:
// 如果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 去除处于中位的数字。处于最中间的数字并不影响回文数的判断,因为就等于它自己,所以直接去除。
// 当数组长度为偶数时,就刚刚好,反转一半的数和原来的相同!!
// 这里有个知识点:%取到的是最高位的数字,/是删去x的最小位。所以正好,一个添加一个删除。
return x == revertedNumber || x == revertedNumber / 10;
}
}