算法题---回文数（乐乐独记）

1、题意描述

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

---

示例 1：

输入：x = 121
输出：true

---

示例 2：

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

---

示例 3：

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

2、解题思路

首先我们很容易就能想到，将数字转换成字符串，然后再将字符串翻转，再转换成int进行比较，当然这种是比较low的方式。
新思路：我们仔细观察，题中说的是整型数字，所以不存在小数点什么的，所以每一位都是可以进行数学运算的。
1、当数字小于0时，反转之后有负号，必定不相等，所以直接返回FALSE，接下来我们就只讨论正整数。
2、我们这里一定要能想起两个概念，如下图所示，如果想不到这个，这个题没法这样解。

3、再次分析上面，我们发现我们第一次取模完之后会得到一个c，这个数字刚好就是我们需要的反转后的第一个数字，然后我们再给原数字做除法运算，做完除法运算之后再取模就可以得到倒数第二位数字，这样依次就可以得到反序的所有数字。

4、反序的数字我们已经得到了，接下来我们需要拼装这些反向数字，我们发现，每次找到一个数字给他乘 10 再加上第二个反向数字就可以拼装起来，如下图所示，最后得到的就是最终的反向数字。
依据两个图的规律我们就能写出代码：

3、代码示例

public class IsPalindrome {
    public static void main(String[] args) {
        int x = 10;
        boolean bool = isPalindrome(x);
        System.out.println(bool);
    }

    public static boolean isPalindrome(int x){
        if(x < 0){
            return false;
        }
        // 设置x的临时变量
        int xTemp = x;
        // 反转后的值
        int reversalNum = 0;
        while(xTemp != 0){
            // 1  = 0 * 10 + 1  <==>   c = 0 * 10 + c  <==>   c = 0 * 10 + abc % 10
            reversalNum = reversalNum * 10 + xTemp % 10;
            // 为下一次的值做准备  abc / 10 == ab
            xTemp = xTemp / 10;
        }
        return reversalNum == x;
    }

}