【LeetCode】9 Palindrome Number

最新推荐文章于 2025-08-09 17:01:50 发布

原创最新推荐文章于 2025-08-09 17:01:50 发布 · 414 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种通过将整数转换为vector并利用其自带的比较功能来判断该整数是否为回文的方法。该方法首先排除了负数的情况，然后通过循环将整数的每一位分离并存入vector中，最后利用vector的比较功能完成判断。

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

题目链接

String to Integer(atoi)

分析

输入一个int数字，判断该数字是否满足回文串的特点。

负数的话一律认为不符合

代码1

我直接用vector自带的“==”来判断，这方法很便捷，但应该不是题目本意。

    class Solution {
    public:
        bool isPalindrome(int x) {
            if(x<0){
                return false;
            }
            vector<int> vec1;
            while(x!=0){
                vec1.push_back(x%10);
                x /= 10;
            }      
            if(vec1.size()==1) return true;     
            vector<int> vec2 = vec1;
            reverse(vec2.begin(), vec2.end());
            if(vec2==vec1){
                return true;
            }else{
                return false;
            }       
        }
    };