9. palindrome number

class Solution {
public:
    bool (int x) {
        if (x < 0)
            return false;
        if (x == 0)
            return true;
        
        int base = 1;
        int n = x;
        while (n /= 10)
            base *= 10;
        
        n = x;
        while (n) {
            int left = n / base;
            int right = n % 10;
            if (left != right)
                return false;
            
            n -= base * left;
            n /= 10;
            base /= 100;
        }
        return true;
    }
};