题目链接：https://leetcode-cn.com/problems/palindrome-number/
题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
示例 1:
输入: 121
输出: true
示例 2:
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
解法一：这个解法是我第一时间想到的方法。按照示例，负数一定不是回文数，0一定是回文数，正数就把每一位数字分离开存放到两个向量里，对其中一个向量做一下反转，然后依次比较两个向量中的内容。这种方法的时间和空间复杂度都是不高的。
解法二：这个方法是官方题解中发布的方法。对数字的一半进行反转，为什么不把数字进行反转呢，因为反转后的数字有可能超过int，而反转一半就不会出现这个问题。如数字1221，1221 % 10 获得最后一位数字1，然后1221 / 10 得到122， 122 % 10 得到2，1 * 10 + 2 得到反转一半后的数字12， 继续下去就会得到更多的反转数字。那如何判断已经到达原始数字位数的一半呢，就是反转的数字大于原始数字，就证明已经处理了一半的数字。然后比较原始数字（这时候的原始数字应该是前一半数字的大小，因为在上述过程中，原始数字不断地除以10）与反转数字（或是反转数字/10）是否相等。
解法三：通过取整和取余操作获取整数中对应的数字进行比较。如1221这个数，1221 / 1000 得到第一位，1221 % 10 得到最后一位，然后1221 % 1000 得到221， 221 / 10 得到22，就把前后两头的数字去掉了，然后1000变成100，继续这个操作。
解法一代码：
class Solution {
public:
bool isPalindrome(int x) {
if(x < 0) return false;
else if(x == 0) return true;
else{
vector<int> v, t;
while(x != 0){
v.push_back(x % 10);
t.push_back(x % 10);
x /= 10;
}
int flag = 0;
reverse(v.begin(), v.end());
for(int i = 0; i < v.size(); i++){
if(v[i] != t[i]){
flag = 1;
break;
}
}
if(flag == 0) return true;
else return false;
}
}
};
这道题收获了很多解法，本来是打算直接从中等难度开始做的，但那其实相当错误~~
来源：CSDN
作者：Xinstein666
链接：https://blog.csdn.net/BXinstein/article/details/104123619