9.Palindrome Number

题目链接：https://leetcode.com/problems/palindrome-number/description/

题目大意：给定一个int范围的数字，判断是否是回文（要求不要额外开辟空间）。

法一：将int数字转为string，直接做。代码如下：

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

法二：倒计算，查看最后结果，是否相同，如果相同，则说明是回文。代码如下：

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