Leetcode 9 Palindrome Number 判断一个数是否为回文数

题目描述：
Determine whether an integer is a palindrome. Do this without extra space.

判断一个数是否是回文数（正着读和反着读一样），负数没有回文数
思路：
1.取a=输入数。令b=0，是a的倒转形式
每次b乘以10，以表示b向左移动一次，取a的最后一位数字加到b中，做完后a除以10，表示下一次可以取出a 的左面一位。
假设a=121，那么有：a=121，b=0 --> a=12，b=1 --> a=1，b=12 --> a=0，b=121
2.时间复杂度和空间复杂度都为O（lgn），lgn是输入数字的长度
源代码：class Solution {
public:
inline bool isPalindrome(int x)
{
if(x<0) return false;
int a=x,b=0;//a正常的x，b回文的x
while(a)
{
b=10*b+a%10;
a=a/10;
}
return b==x;
}
};