力扣简单 9-回文数

题目

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

例：121 是回文，而 123 不是。
示例 1：输入：x = 121 输出：true

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

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

原思路：

1、示例二、负数不存在回文数，先判定排除所有负数。
2、$最高位\times 1$+$次高位\times 10$……+$个位\times 10$ⁿ=原数。
3、提取每一位 个位：原数%10、十位：原数/10%10、……$个位\times 10$。
4、对比原数和新生成的数，相同则回文、不同非回文。

卡点：

不知道输入数字多少位，取位不知道要进行几次，
个、十、百、千。单独拿变量存储太麻烦。

思路方案：

old：原数 、 a：新生成数
用while（old>0）判定。
位数提取、生成新数、同步进行。
1、提取判定回文数old的末位（从个位开始）
2、原数old的末位为、生成新数a的首位。$新末位+组成数\times 10=a生成数字$
3、old中转去掉末位，再次循环。 old=old/10；

while (old > 0){
   a=old%10 + a*10;
   old/=10;
}

代码：

public static void main(String[] args) {
        int x = 12021;
        int a = 0;
        int old = x;
        while (old > 0){
            a=old%10 + a*10;
            old/=10;
        }
        if(a == x){
            System.out.println("回文");
        }else{
            System.out.println("不是回文");
        }
    }

力扣题解：

X为原数；
revertedNumber为生成一半回文数；

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

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

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

区别：

一、判定优化：
直接去除数字最后一位是0、但保留0（0为回文数），提高运行效率。
代码：if (x < 0 || (x % 10 == 0 && x != 0))
二、简化程序：
对称思想、程序只用判定原数字的一半长度，
出现奇数时、revertedNumber位数会比x多一位（并不影响）（故revertedNumber/10去除末位）
判定更改：
return x == revertedNumber || x== revertedNumber / 10;
x多与revertedNumber / 10 检验判定一次。