9.Palindrome Number (INT)

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

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < ) return false; //别忘了负数的情况
        if(x == ) return true;

        int tmp = x/;
        int pHead = ;
        int leftDigit, rightDigit, base;
        while(tmp){
            pHead*=;
            tmp /= ;
        }

        while(pHead >= ){
            leftDigit = x/pHead;
            rightDigit = x%;
            if(leftDigit != rightDigit) return false;
            x %= pHead;
            x /= ;
            pHead /= ;
        }
        return true;
    }
};