LeetCode--9. Palindrome Number

判断一个数是否是回文数，注意只能用O(1)的空间。

因此不能转换成字符串，也不能把数字解析成数组，只能一个个进行比较。

这里设置一个base，用来每次取第一个数。

public class Solution {
    public static void main(String[] args) {
        System.out.println(isPalindrome(10501));
    }

    public static boolean isPalindrome(int x) {
        if(x<0) 
            return false;
        int base = 1;
        while(x/base>=10){
            base = base*10;
        }
        //System.out.println(base);
        while(x!=0){
            //System.out.println(x/base+" "+x%10);
            if(x/base==x%10){
                x=x%base/10;
                base=base/100;
            }else
                return false;
        }
        return true;
    } x
}