回文字的判断

• 题目描述

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。

• 解题思路

  1. 回文字的特点是对称，所以我们如果能获取目标的后半部分与目标的前半部分进行比较，则可获得是否为回文字的判断
  2. 此外还要处理负数和以0结尾的非回文数
  3. 最后注意是回文字位数的奇偶，以适配匹配模式

• 代码

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;
}