【每日一题】回文数

题目链接

题目描述：
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true

示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

提示：

-231 <= x <= 231 - 1

思路分析：
首先要处理特殊情况，经过分析可知负数是一定不行的，因为有-号，而且个位是零的情况也不行，因为反转过来0会到头部。

全部反转

全部反转思路最简单，举个例子：数字12321
先得到最后一个数字：12321 % 10得到1，
想要得到倒数第二个数字，先把12321 / 10得到1232，
再用1232 % 10得到2
前两位的和就是 1 * 10 + 2 = 12。以此类推。

但是我们全部反转有可能会导致int型溢出，所以得用更大的类型接受。

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0 || (x % 10 == 0 && x != 0))
        {
            return false;
        }
        int tmp = x;
        long long reversenum = 0;
        while (tmp)
        {
            reversenum = reversenum * 10 + tmp % 10;
            tmp /= 10;
        }
        return x == reversenum;
    }
};

反转一半

我们可以不用反转全部，只反转一半就不会导致溢出情况。
反转的方法还是一样，但是怎么控制到只反转一半呢？
假设反转后的数字为reversenum，因为x的值会改变，所以当x < reversenum的时候就可以结束了。

这里要注意奇数偶数的情况：
奇数：

12321
reversenum：123
x:12
x == reverse / 10

偶数：

1221
reversenum：12
x:12
x == reverse

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0 || (x % 10 == 0 && x != 0))
        {
            return false;
        }
        int reversenum = 0;
        while (reversenum < x)
        {
            reversenum = reversenum * 10 + x % 10;
            x /= 10;
        }
        return x == reversenum || reversenum / 10 == x;
    }
};

---

---

纸上得来终觉浅，绝知此事要躬行。