Palindrome Number

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

最简单的方法就是先把这个整数反转，然后将反转后的整数和原来的整数相减，然后如果结果为0，则为回文数，否则不是

代码：

class Solution {
public:
//num是0~9的数字，time>=1，num为最高位的数，time为位数
int getRslt(int num, unsigned time)
{
    while (1<time--)
    {
        num = num * 10;
    }
    return num;
}
bool isPalindrome(int x) 
{
    int count = 0;
    if (x < 0)
        return false;
    int temp = x;
    long long rvse = 0;
    //判断x的位数
    while (temp > 0)
    {
        temp = temp / 10;
        ++count;
    }
    int rmain = 0;
    temp = x;
    while (temp != 0&&count>0)
    {
        //rvse是这个数的反转后的结果
        //rmain为每次取余后的余数
        rmain = temp % 10;
        temp = temp / 10;
        rvse += getRslt(rmain,count--);

    }
    if (rvse-x == 0)
        return true;
    else
        return false;
}
};