9. 回文数

转化为字符串处理

class Solution {
    public boolean isPalindrome(int x) {
        String num = Integer.toString(x);
        int len = num.length();
        for (int i = 0; i < len/2; i++) {
            if (num.charAt(i) != num.charAt(len-i-1))
                return false;
        }
        return true;
    }
}

注意在Java中取长度，如果是对象要用length()，例如字符串对象。
对字符串进行索引用charAt方法
将整数转化为字符串String.valueOf 或者Integer.toString

需要额外的常量空间来创建问题描述中所不允许的字符串

时间复杂度应该是 O ( n 2 ) O(frac{n}{2}) O(2n​)

进阶

class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0 || x % 10 == 0 && x != 0) {
            return false;
        }

        int reversedNum = 0;
        while(x > reversedNum) {
            reversedNum = reversedNum * 10 + x % 10;
            x /= 10;
        }
        
        return x == reversedNum || x == reversedNum/10;
    }
}