题号：9
难度：Easy
链接：回文数

题目

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

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

例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true

示例 2：

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

示例 3：

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

提示：

• -231 <= x <= 231 - 1

进阶：你能不将整数转为字符串来解决这个问题吗？

思路

本题有两种思路，一是字符串做法，将int型转换为string型，直接逆序比较即可；二是数字做法。

前者不用多说。

对于后者，我只想到笨方法。先计算x的位数，再从高到低每一位数字入栈，最后逐一出栈还原为逆序数，与x对比。由于部分数字逆序后超出了int型的表示范围，又先将其转为long long型再计算。

显然，这种做法在时间和空间上都很低效。

后来在评论里发现一个dalao用C写的解法，实在优雅。ta自称10岁，不知道是不是真的hh。

dalao的代码放在最后，自己的代码就不放了。

代码

作者：incarnation

链接：https://leetcode.cn/problems/palindrome-number/comments/155249

int reverse(int x){
    int ret=0,max=0x7fffffff,min=0;
    long rs=0;
    for(;x;rs=rs*10+x%10,x/=10);
    return ret=rs>max||rs<min?0:rs;
}
bool isPalindrome(int x){
    return x==reverse(x);
}