leetcode题解-9.回文数

---

博客专栏地址：https://blog.csdn.net/feng964497595/category_9848847.html
github地址：https://github.com/mufeng964497595/leetcode

---

题目描述

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

示例 1:
输入: 121
输出: true

示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。

思路解析

1. 跟前面做的整数反转有点类似，不过既然是判断回文数嘛，那就只需要算到一半就可以了，所以不用考虑溢出问题。
2. 首先根据题意，负数、末位是0的非0数都不是回文数（要注意0是回文数哈），这些排除完就好做了。
3. 前面说算到一半就好，那怎么样才表示算到一半了呢？根据2的分析，我们只需要考虑正数。整数反转做法是：
   $$\begin{gathered} val=x\%10; \\ res=res\ast 10+val; \\ x/=10; \end{gathered}$$那么算到一半的时候，就会有$res>=x$，此时就可以结束了。
4. 然后怎么判断是不是回文数呢？

• 对于整数有偶数位，例如1221，执行到$res>=x$时，$x=12,res=12$，那么$x==res$就是回文数。
• 对于整数是奇数位时，例如121，在执行完上面的三条命令后，$x=1,res=21$，那就不行啦，所以在执行$x/=10$之前，再判断一下$res==x$就可以了。

示例代码

class Solution {
public:
    bool isPalindrome(int x) {
        // 负数 或 末位为0的非0整数不是回文数
        if (x < 0 || (0 == (x % 10) && x != 0)) return false;

        int res = 0;
        while (x > 0) {
            int val = x % 10;
            res = res * 10 + val;
            if (res >= x) break;    // 为了让121之类的奇数位能通过
            x /= 10;
            if (res >= x) break;    // 为了让1221之类的偶数位能通过
        }

        return res == x;
    }
};