class Solution {
public:
    bool isPalindrome(int x) {
        
        bool result=true;
        if (x==0)
	{
		return result;
	}
	if (x<0)
	{
		return false;
	}
	int temp;
	vector<int >array;
	
	while(x/10!=0)
	{
		temp=x%10;
		x=x/10;
		array.push_back(temp);
	}
	if (x%10!=0)
	{
		array.push_back(x%10);
	}
	for (vector<int>::iterator iter=array.begin(),iter1=array.end()-1;iter!=array.end(),iter1!=array.begin();iter++,iter1--)
	{
		if (*iter!=*iter1)
		{
			result=false;
			break;
		}
	}
	return result;
        
    }
};

方法二：

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0||(x!=0&&x%10==0)) return false;
        int sum=0;
        int temp=x;
        while(temp)
        {
            sum=sum*10+temp%10;
            temp/=10;
        }
        return (x==sum);
        
    }
};

版权声明：本文为博主原创文章，未经博主允许不得转载。