LeetCode 9. Palindrome Number

题目描述：

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

算法分析：

题目要求我们对输入的数字，判断一下是不是回文数。

大体的算法：

1. 开一个数组。首先对数字每次都模10，然后把数字保存在数组里面

2. 扫一遍数组，看看是不是对称

注意的点：

负数要返回false

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)
            return false;
        char list[100];
        int size=0;
        while(x!=0){
            list[size]=(x%10)+'0';
            x/=10;
            ++size;
        }
        
        for(int i=0;i<size/2;++i){
            if(list[i]!=list[size-i-1])
                return false;
        }
        return true;
    }
};