检查一个数是不是回文数，很巧妙地方法

最新推荐文章于 2024-03-16 19:07:25 发布

happylife39

最新推荐文章于 2024-03-16 19:07:25 发布

阅读量451

点赞数

分类专栏：算法与数据结构 leetcode 文章标签：算法

算法与数据结构同时被 2 个专栏收录

19 篇文章

订阅专栏

leetcode

6 篇文章

订阅专栏

本文介绍了一种高效判断整数是否为回文的方法。通过只反转整数的一半并与另一半进行比较，避免了完全反转可能导致的问题。这种方法适用于C++等编程语言中，特别对于面试和技术挑战非常有用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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