- 题目描述
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。
回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如,121 是回文,而 123 不是。
-
解题思路
- 回文字的特点是对称,所以我们如果能获取目标的后半部分与目标的前半部分进行比较,则可获得是否为回文字的判断
- 此外还要处理负数和以0结尾的非回文数
- 最后注意是回文字位数的奇偶,以适配匹配模式
-
代码
bool isPalindrome(int x) {
// 处理负数和以0结尾的非回文数
if (x < 0 || (x % 10 == 0 && x != 0)) {
return false;
}
int reversed = 0;
while (x > reversed) {
reversed = reversed * 10 + x % 10;
x /= 10;
}
return x == reversed || x == reversed / 10;
}