LeetCode 9 回文数

题目

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

示例

1. 示例1
   输入: 121
   输出: true
2. 示例2
   输入: -121
   输出: false
   解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
3. 示例3
   输入: 10
   输出: false
   解释: 从右向左读, 为 01 。因此它不是一个回文数。

C++代码

class Solution {
public:
	bool isPalindrome(int x) 
	{
        		int r; // r：余数
        		vector<int> num;
        		if(x>0)
        		{
            		while(x)
            		{
               	 		r=x%10;
                			x/=10;
                			num.push_back(r);
            		}
            		int n=num.size();
            		for(int i=0;i<=n/2;i++)
            		{
             			if(num.at(i) != num.at(n - i - 1))
                    		return false;
            		}
            	return true;
       	 	}
        		else if(x==0)
            		return true;
        		else
            		return false;       
   	 }
};