我的第二道算法题--LeetCode-9：回文数问题

题目：

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

思路：

刚看到题觉得和上一题的整数反转性质一样，只不过不用考虑负数的值，所以基本和上题写法一致。

class Solution {
    public boolean isPalindrome(int x) {
        int revNum=0;
        int init = x;//记录初始的值，方便与反转之后的比较
        if (x<0 || (x % 10 == 0 && x!=0)){
            return  false;
        }
        while (x!=0){
            int last = x % 10;
            if(revNum > 214748364 || (revNum == 214748364 && last > 7)){
                return false;
            }
            revNum = revNum *10 + last;
            x = x / 10;
        }
        return init == revNum;
    }
}

缺点：

未考虑是否有更好的设计算法，看了官方题解之后，才知道回文不必全部反转拼接，只需比较一半数量级即可。官方核心代码如下：

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

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

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/palindrome-number/solution/hui-wen-shu-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。