[LeetCode OJ][009]Palindrome Number

判断一个整数是否是回文。不要使用额外的空间。
一些提示：
负数可以是回文吗？如-1。
如果你考虑转换整数为字符串，要注意空间限制。
你可以尝试反转一个数。在解答[007]Reverse Integer的时候，你应该知道了反转的数字可能会溢出，你如何处理这种情况？
解答这个问题另外还有通用的方法。

我的想法：

• 不要使用额外的空间，意思应该是O(1)的空间需求，像第005题那种解析字符串做法，需要把数字转化为字符串，根据数字的长度是O(n)的空间需求。同理，建一个栈也是O(n)的空间需求。
• 既然要考虑溢出，换句话说，整数的位数是有限的，最大不过2147483647也就是10位。可以很容易推算出这个数有多少位。

C99(46ms)：

bool isPalindrome(int x)
{
    int dividend = 1000000000;
    if(x < 0) return false;
    for(; dividend > x; dividend /= 10);
    while(dividend)
    {
        if(x / dividend != x % 10)
            return false;
        x %= dividend;
        x /= 10;
        dividend /= 100;
    }
    return true;
}