9. 回文数

转化为字符串，与反转后的字符串比较

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

• 时间复杂度 O(n)
• 空间复杂度 O(n)

数学解法

class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0) {
            return false;
        }
        int y = x;
        long n = 0;
        while (x != 0) {
            n = n * 10 + x % 10;
            x /= 10;
        }
        return n == y; 
    }
}

• 时间复杂度 O(n)
• 空间复杂度 O(1)