原题链接：https://leetcode.cn/problems/palindrome-number/ 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是。

解题

看到这个问题，第一个想法是用两个指针，分别取值对比，但这一想法的前提是字符串，可以先将整数x转换为字符串，然后判断是否回文。

转字符串双指针解题

这一方法比较简单，不作举例

反转一半

如果将原整型进行反转，那么反转前后的结果应该相同； 由于是回文数，前半部分和后半部分是对称的； 我们可以只比较前半部分和反转后的后半部分是否相等，来判断该整形是否回文。 同时，由于传入时的数据符合int的存储范围，处理后的数据长度折半，无需考虑数据溢出。

以偶数为例 int x = 123321

  1. 首先对x取余：tmp=1，此时，x=x/10=12332
  2. 同理，tmp=tmp*10+x%10=12，x=x/10=1233
  3. 重复这一步，tmp=123，x=123
  4. 此时，tmp等于x，我们可以把这个作为结束循环的条件
  5. 如果不相等，比如tmp=122，我们稍后讨论。

以奇数为例 int x = 12321

  1. 首先对x取余：tmp=1，此时，x=x/10=1232
  2. 同理，tmp=tmp*10+x%10=12，x=x/10=123
  3. 重复这一步，tmp=123，x=12
  4. 此时，tmp大于等于x，tmp/10等于x
  5. 由于tmp是三位数，x是两位数，tmp一定大于x，我们可以把此时的情况设为循环结束的条件

寻找规律

  • 循环结束的条件是tmp>=x，如果tmp<x，则继续循环，由于每轮循环位数加一，所以反转到一半时，一定有tmp>=x
  • 当循环结束时，tmp>=x，此时，又分两种情况，tmp等于x时，可以直接返回真
  • tmp大于x时，如果tmp/10等于x，返回真

敲代码

如果文字太抽象，就多看几遍代码 根据力扣的题目要去，负数不算回文数，我们可以在开头加入判断，如果为负数直接返回假

class Solution {
public:
    bool isPalindrome(int x) {
        if (x < 0 || (x > 0 && x % 10 == 0))return false;
        int result = 0;
        while (result < x)
        {
            result = result * 10 + x % 10;
            x /= 10;
        }
        if (result == x || result / 10 == x)return true;
        return false;
    }
};

运行结果 11510 / 11510 个通过测试用例 执行用时: 8 ms 内存消耗: 5.9 MB image.png