9回文数.md

题目描述

https://leetcode-cn.com/problems/palindrome-number/
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例1：

输入：121
输出：true

示例2：

输入：-121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例3：

输入：10
输出：false
解释：从左向右读, 为 01 。因此它不是一个回文数。

---

思路

比较简单

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