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

要求是不能使用额外的空间，言下之意就是不能先转化成字符串来进行处理，所以得想另外一种办法。

额外考虑：负数属于回文数字？

思路：直接来截取最低位和最高位来进行比较。然后去掉最高位最低位，再进行比较，如此循环。

最高位数字=x/10ⁿ (n为x的位数)

最低位数字=x%10

去掉最低位和最高位：x=x%10ⁿ/10;

特殊值考虑：x=10021

1和1符合，进而x=2，base=10000/100=100。接着left=2/100=0;right=2%10=2;所以推出不等。

所以特殊0值成立。

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