【LeetCode】9. Palindrome Number

最新推荐文章于 2025-09-12 18:45:12 发布

转载最新推荐文章于 2025-09-12 18:45:12 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/53283

文章标签：

#c/c++ #数据结构与算法

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过反转整数并比较反转前后的数值来确定其是否为回文数，提供了简洁高效的C++实现。

题目：

Determine whether an integer is a palindrome. Do this without extra space.

思考过程：

题目很简单，要求是判断一个数是否是回文数，回文数的定义就是数字翻转之后与原先的数一样的话就是回文数，比如 101 ， 22， 1 等，所以要处理这个问题的话，只需要将一个数的最高位换到最低位，次高位换到第二低位，依次全部换好之后，得到一个新的数，判断新的数是否与原先的数相等，如果相等，就是回文数，如果不等，就不是，所以解答代码如下：

//c++
class Solution {
public:
    bool isPalindrome(int x) {
        int r=0,xc=x;
        while(xc>0)
        {
            r*=10;
            r+=xc%10;
            xc/=10;
        }
        return r==x;
    }
};