【leetcode算法从入门到精通】9. 回文数

寒门立志，向来九死一生。

题目

感觉leetcode按题库顺序刷还是对新手太不友好了，到第5题就折戟沉沙了。还是先过滤一下难度吧。

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

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

分析

直接就是一个暴力解法，输入一个整数，把整数的每个位的数按顺序放到ListA中，然后倒着顺序放到ListB中，从第一个数字还是比较，看是否相等。（直接逆序的方法暂时不会，一会查查）。

复制代码

class Solution {
    public boolean isPalindrome(int x) {
          // 如果x是一个负数，那么他不是回文数
        if (x < 0) {
            return false;
        }
        // 把x逆序，然后比较数组每一位是否相等
        String xStr = String.valueOf(x);
        char[] xChars = xStr.toCharArray();
        List<Character> reXChars=new ArrayList<>();
        for (int i = xChars.length - 1; i >= 0; i--) {
            reXChars.add(xChars[i]);
        }
        for (int i=0;i<reXChars.size();i++){
            if (!reXChars.get(i).equals(xChars[i])){
                return false;
            }
        }
        return true;
    }
}

结果

看完解析的优化版本

复制代码

class Solution {
    public boolean isPalindrome(int x) {
        // 12221
        // 如果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;
        }

        return x == revertedNumber || x == revertedNumber / 10;
    }
}

问题

1.int怎么逆序也不会

例子：1221

%10 求最小位数字（1），/10 再% 求倒数第二位数字（2），重复可以倒着取出所有数字；

倒序取2次是，12 ，是通过第一位 *10 +第二位计算得出

倒序取3次，122，是通过（第一位 *10 +第二位）*10 +第三位得出