9. Palindrome Number

判断整数是否为回文

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

---

大致意思：判断一个整数是否是回文。

常规解法：将这个整数转换成字符串，然后用两个指针一个从字符串头部，另一个从字符串尾部开始，同时向中间遍历，如果每次左右两边字符都相等，则是回文数，否则不是回文数。

class Solution {
public:
    bool isPalindrome(int x) {
        stringstream stream;
        string str;
        stream<

其他解法：通过将整数每次做余10操作，依次得到个位、十位、百位等，然后进行累乘累加操作，将低位变成高位，将原整数通过计算反转，如果反转后的整数跟原整数相等，则证明是回文数，否则不是回文数。

class Solution {
public:
    bool isPalindrome(int x) {
        int z=0;
        int n=x;
        while(x>0)
        {
            z=10*z+x%10;
            x/=10;
        }
        return n==z;
    }
};

代码提示：需要注意负整数肯定不是回文数。其实这个方法还存在一个隐患，就是如果原整数特别大，很可能反转后的整数溢出，所以保险起见还是用long long类型变量来接收反转后的整数。虽然这个代码一次通过，可能是测试用例没有特别大的整数，故意避开整数溢出问题降低难度。