9. Palindrome Numbers

题目：判断一个数字是不是回文数

思路：

• 看这个数是不是等于这个数倒过来，这种方法会出现，一个数正过来是不溢出的，倒过来就溢出了
• 我的方法是：用一个base，把数字一点一点拨出来，123321-》2332-》33-》0，这样没有溢出的问题，但是很慢，写起来也不方便
• 推荐：把数字倒出来一半，123321 -》 123和123 或者12321-》12 123然后比较这两半的大小！也没有溢出。

注意：

• 数字问题，考虑全面：负数，0，正数，溢出。

程序：

一个很傻的

public class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0) return false;
        int tmp = x/10;
        int base = 1;
        while(tmp != 0) {
            base = base*10;
            tmp = tmp/10;
        }
        
        int first = 0, last = 1;
        while(x != 0) {
            first = x/base;
            last = x%10;
            if(first != last) return false;
            else {
                x = x - first*base;
                x = x/10;
                base = base/100;
            }
        }
        return true;
        
    }
}

一个很聪明的

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