3.LeetCode第9题回文数

1.原题：

给你一个整数 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

进阶：你能不将整数转为字符串来解决这个问题吗？

2.解题思路：

在看了题目以后
首先考虑回文数的情况。即确定条件
①负数不是回文数

②最后一位为0的数不是回文数

③回文数为对称的，可能是AA，ABBA，ABCBA。也就是长度可能为奇数也可能为偶数。

④不能简单的将数字转换为字符串，再反转，再转成long,int进行比较。因为我们要做进阶的做法。

⑤思考一个算法。由于回文数意味着对称，所以我们只要获得最后面或者最前面一半的数字进行比较，有点类似于对折的概念。

⑥拿x=1221举例，回文数palindromeNum=0（后面简称p）
如何获得一个数字的最后一位呢？我们取10的模即可。

x%10
p=1221%10=1

⑦当我们获取了一个数以后，如何让x去除最后一位数呢

x/10
x=1221/10=122

⑧以上是第一次，可如果按上面的方法while循环第二次。会发现
p=2
x=12。这是因为我们在取最后一位时，没有思考到添加的概念。在获取回文数时，我们给上一数乘以10，再加上最后一位数

p=p*10+x%10
x=x/10

我们带入我们的方程式，走两遍算一下 x=1221 p=0
第一遍

p=0*10+1221%10=1
x=1221/10=122

第二遍

p=1*10+122%10=12
x=122/10=12

⑨回文数我们能获取到了，那循环的终止条件是什么呢？
假设我们上面的例子跑到第三遍，那是不是就不是我们想要的了。p=x不行，那就应该是p>x或者x>p。如果是p>x，那么while还没开始就结束了，那就是x>p时就让它一直while循环着，直到达到临界值。

3.代码实现

class Solution {
    public boolean isPalindrome(int x) {
         // 特殊情况：
        // 如上所述，当 x < 0 时，x 不是回文数。
        // 同样地，如果数字的最后一位是 0，为了使该数字为回文，
        // 则其第一位数字也应该是 0
        // 只有 0 满足这一属性
        if (x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }

        int palindromeNum = 0;
        while (x > palindromeNum) {
            palindromeNum = palindromeNum * 10 + x % 10;
            x /= 10;
        }

        // 当数字长度为奇数时，我们可以通过 palindromeNum/10 去除处于中位的数字。
        // 例如，当输入为 12321 时，在 while 循环的末尾我们可以得到 x = palindromeNum = 123，
        // 由于处于中位的数字不影响回文（它总是与自己相等），所以我们可以简单地将其去除。
        return x == palindromeNum || x == palindromeNum / 10;
    }
}