【LeetCode】009 Palindrome Number

题目：LeetCode 009 Palindrome Number

题意：判断一个整数是否为回文数，不要用额外空间

思路：我不会不用额外空间的方法，需要利用一个长度为20以内的字符串。将整数先写入一个字符串，然后判断首位字符是否相等即可。

代码如下：

class Solution {
public:
    bool isPalindrome(int x) {
        string s = to_string(x);
        int len = s.size();
        for(int i = 0; i < len-i-1; i++)
        {
            if(s[i] != s[len-i-1]) 
                return false;
        }
        return true;
    }
};

舍友睡觉前给想出来不用额外空间的方法，好腻害~~ 

思路：从末位数开始每次乘10再加次末位。

代码如下：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0) return false;
        int n = x, ans = 0;
        while(n)
        {
            ans *= 10;
            ans += (n%10);
            n = n/10;
        }
        return ans == x;
    }
};