leetcode第9题，判断数字是否是回文数字的两种方法

最新推荐文章于 2025-01-27 17:02:12 发布

逍遥游07

最新推荐文章于 2025-01-27 17:02:12 发布

阅读量535

点赞数

分类专栏：算法导论

本文链接：https://blog.youkuaiyun.com/kesonyk/article/details/47031421

版权

算法导论专栏收录该内容

30 篇文章

订阅专栏

本文提供了一种使用C++编程语言实现的双数检查与反转判断算法，通过将整数转换为字符串并进行比较，来判断一个整数是否为回文数。同时，展示了如何通过反转字符串来验证原始整数是否与其反转后的形式相等，从而判断是否为回文数。

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

class Solution {
public:
    bool isPalindrome1(int x) {
        if(x<0)
            return false;
        vector<int> vec;
        while(x)
        {
            vec.push_back(x%10);
            x=x/10;
        }
        vector<int> rvec=vec;
        reverse(rvec.begin(),rvec.end());
        bool flag=true;
        for(int i=0;i!=vec.size();i++)
            if(vec[i]!=rvec[i])
            {
                flag=false;
                break;
            }
        return flag;
    }

    bool isPalindrome2(int x) {
    if(x<0)
        return false;

    int num=x;
    int a=0;
    while(x)
    {
        a=a*10 + x%10;
        x=x/10;
    }
    if(a==num)
        return true;
    else
        return false;
}
};