9. Palindrome Number

思路1：利用Reverse Integer的方法，求的转换后的数字，然后比较是否相等。

 

思路2：从两头依次取数字比较，向中间推进。

    // Revert Integer解法，把反转后的和原数据对比，相同返回true
    public static boolean isPalindrome(int x) {
        int real = x;
        if (x < 0) {
            return false;
        }
        long sum = 0;
        while (x > 0) {
            int temp = x % 10;
            sum = sum * 10 + temp;
            if (sum > Integer.MAX_VALUE) {
                return false;
            }
            x = x / 10;
        }
        if (sum == real) {
            return true;
        } else {
            return false;
        }
    }

    // left和right比较，例如1234321:左一和右一比较，左二和右二比较，如果全部相等返回true
    public static boolean isPalindrome_2(int x) {
        if (x < 0) {
            return false;
        }
        int len = 1;
        while (x / len >= 10) {
            len = len * 10;
        }
        while (x > 0) {
            int left = x / len;
            int right = x % 10;
            if (left != right) {
                return false;
            }
            x = (x - left * len) / 10;
            len = len / 100;
        }
        return true;
    }