leetcode 9: Palindrome Number

mikefan1991

于 2015-09-02 21:00:20 发布

阅读量229

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/mikefan1991/article/details/48183743

leetcode 专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一种用于判断整数是否为回文数的有效算法。通过反转整数并与原始值进行比较来实现这一目标。文章包含了一个具体的C++代码示例，展示了如何通过迭代方式实现该算法。

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

Reverse the number and compare it with the original one.

class Solution {
public:
    bool isPalindrome(int x) {
        int old_x=x;
        int new_x=0;
        while(x>0)
        {
            if((INT_MAX-x%10)/10<new_x)
                return false;
            new_x=new_x*10+x%10;
            x/=10;
        }
        return new_x==old_x;
    }
};