整数回文

判断一个整数是否为回文数可以使用两种方法。

方法一：反转整数 反转整数，如果反转后的整数和原整数相同，则说明它是回文数。需要注意的是，当反转后的整数溢出时，它不是回文数。

Java代码示例：

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

方法二：转成字符串 将整数转换成字符串，然后判断它是不是回文字符串。

Java代码示例：

public boolean isPalindrome(int x) {
    String str = Integer.toString(x);
    int left = 0, right = str.length() - 1;
    while (left < right) {
        if (str.charAt(left++) != str.charAt(right--)) {
            return false;
        }
    }
    return true;
}