Leetcode: Palindrome Numbers

Determine whether an integer is a palindrome. Do this without extra space.

尝试用两头分别比较的方法，结果发现无法解决1000021这种问题

public class Solution {
    public boolean isPalindrome(int x) {
        if(x<0) return false;
        int lastbit=x%10;
        int firstbit;
        int num=x;
        int bits=0;
        while(num/10!=0){
            num=num/10;
            bits++;
        }
        firstbit=num;
        if(firstbit!=lastbit) return false;
        else{
            x=x-firstbit*((int)(Math.pow(10,bits)));
            x=x/10;
            if(x==0) return true;
            else return isPalindrome(x);
        }
    }
}

查看了论坛的解答，看到一个很好的solution, 它怎么想到13行的 div/=100的，给跪了，这样刚好解决了中间有0的问题，比如1021会被判定为false, 而121会被判定为true。 解答详见：http://leetcode.com/2012/01/palindrome-number.html

public class Solution {
    public boolean isPalindrome(int x) {
        if (x < 0) return false;
        int div = 1;
        while (x / div >= 10) {
            div *= 10;
        }        
        while (x != 0) {
            int l = x / div;
            int r = x % 10;
            if (l != r) return false;
            x = (x % div) / 10;
            div /= 100;
        }
        return true;
    }
}