9. Palindrome Number

1，题目要求
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.

给定一个数字，判断其是否是回文形式的数字。

2，题目思路
首先，负数在题意下一定不是回文数字。其次，除了0之外的十的倍数的数字也一定不是回文数。
个人想到的办法就是将数字转化为字符串形式，然后方便进行按位比较。
也可以直接以数字形式来进行比较，也就是按照数学方法构造出原数字可能的回文序列。

3，程序源码
1，

class Solution {
public:
    bool isPalindrome(int x) {
        if((x < 0 ) || (x!=0&&(x%10==0)))
            return false;
        string n = to_string(x);
        string nn(n.rbegin(),n.rend());
        for(int i = 0;i<n.size()/2;i++)
        {
            if(n[i] == nn [i])
                continue;
            else
                return false;
        }       
        return true;
    }
};

2，

class Solution {
public:
    bool isPalindrome(int x) {
        if((x < 0 ) || (x!=0&&(x%10==0)))
            return false;
        int rev = 0;
        while(x>rev){
            rev = rev*10 + x%10;    //获取x后半个的回文
            x = x/10;
        }
        return (x == rev)||(x == rev/10);    //因为x可能是3位或者4位
    }
};