leetcode0009 回文数 - easy
1 题目：回文数
给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
例如，121 是回文，而 123 不是。
示例 1：
输入：x = 121
输出：true
示例 2：
输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：
输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。
提示：
− 2 31 < = x < = 2 31 − 1 -2^{31} <= x <= 2^{31} - 1 −231<=x<=231−1
进阶：你能不将整数转为字符串来解决这个问题吗？
2 通过字符串解决
将该整数转换成字符串，翻转后和原字符串对比即可，很简单。
代码
bool isPalindrome(int x) {
string s = to_string(x);
string s2(s);
reverse(s.begin(), s.end());
return s == s2;
}
结果
3 直接用整数操作
将数字逐位取下然后拼接即可，也很简单
代码
bool isPalindrome(int x) {
if(x < 0) return false;
long long y = 0;
int z = x;
while (x){
y = y * 10 + x % 10;
x /= 10;
}
return y == z;
}
结果
