【leetCode算法-09】回文数问题

题目要求判断一个整数是否为回文数。回文数是指正序（从左向右）和倒序（从右向左）读都一样的整数。

解决这个问题的一个简单方法是将数字转化为字符串，然后比较其反转后的字符串是否与原字符串相同。另一种更高效的方法是对数字进行取模运算，同时将其除以10得到下一位，这样就可以得到数字的每一位，然后再比较第一位和最后一位，第二位和倒数第二位，以此类推。

以下是具体的 Java 代码：

class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0) return false;
        int revertedNumber = 0;
        while (x > revertedNumber) {
            revertedNumber = revertedNumber * 10 + x % 10;
            x /= 10;
        }
        return x == revertedNumber || x == revertedNumber / 10;
    }
}

这段代码首先判断输入的整数是否为负数，如果是则直接返回 false，因为负数不可能是回文数。然后创建一个名为 revertedNumber 的变量用于存储翻转后的数字。然后进入一个循环，每次循环都将输入的数字除以10并取出最低位，然后将这个低位添加到 reversedNumber 的末尾，直到 reversedNumber 大于输入的数字为止。最后，只要输入的数字和 reversedNumber 相同或者 input 的数字等于 revertedNumber 除以10就说明这个数字是回文数，返回 true 否则返回 false。

例如，对于输入数字121，程序会依次执行121 > 12，121%10=1，revertedNumber=010+1=1，然后执行12>1，12%10=2，revertedNumber=110+2=12，再执行1>1，1%10=1，revertedNumber=12，此时121不等于revertedNumber，因此不是回文数，返回false。