9. 回文数

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

    例如，121 是回文，而 123 不是。

 

若干种解法：

方法一：

public boolean isPalindrome(int x) {
    String str = String.valueOf(x);
    int n = str.length();
    int l = 0, r = n - 1;
    while (l <= r) {
        if (str.charAt(l) != str.charAt(r)) {
            return false;
        }
        l++;
        r--;
    }
    return true;
}

 

方法二：先把字符串反转在比较

    public boolean isPalindrome(int x) {
        String reversedStr = (new StringBuilder(x + "")).reverse().toString();
        return (x + "").equals(reversedStr);
    }