LeetCode：009回文数

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

方法一：

自己的思路：负数一定不是回文数，正数，每次取余得到每一位数计算逆序后的数，和原始数相等为回文数。

class Solution {
public:
    bool isPalindrome(int x) {
        int num=x;
        vector<int> num_list;
        int i,nSize,per_num;
        int ans=0;
        if(x<0)
            return false;
        else
        {
            while(x/10)
            {
                per_num=x%10;
                x=x/10;
                num_list.push_back(per_num);
            }
            per_num=x%10;
            num_list.push_back(per_num);
            nSize=num_list.size();
            for(i=0;i<nSize;i++)
            {
                ans=ans+num_list[i]*pow(10,nSize-i-1);
            }
            if(ans==num)
                return true;
            else
                return false;
        }
        
    }
};

方法二：只计算一半