11-03回文数

原题

思想：

不知道为什么itoa（）这个函数不能用， 如果能用的话直接变为字符串进行操作即可；
首先将输入的整数变为数组，之后判别数组的首尾即可，值得注意的是，当输入的数字是个负数的时候，其输出的结果一定是false；

class Solution {
public:
    bool isPalindrome(int x) {
        vector<int> num;
        if(x < 0)
            return false;
        while(x != 0)
        {
            int temp = x % 10;
            num.push_back(temp);
            x /= 10;
        }
        int len = num.size();
        for(int i=0; i<len; i++)
        {
            if(num[i] != num[len-1-i])
            {
                return false;
            }
        }
        return true;
    }
};