判断一个整数是否为回文数

判断一个整数是否为回文数，不能用额外空间。回文数比如：12321， 1331， 1001.

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0)
        {
            return false;
        }
        if (x == 0)
        {
            return true;
        }

        int div = 1;
        while (x/div >= 10)
        {
            div *= 10;
        }

        while (x > 0)
        {
            int left = x/div;
            int right = x%10;
            if (left != right)
            {
                return false;
            }

            x %= div;
            x /= 10;
            div /= 100;
        }

        return true;
    }
};