leetcode 9：回文数

最新推荐文章于 2024-09-17 19:53:17 发布

原创最新推荐文章于 2024-09-17 19:53:17 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

141 篇文章

订阅专栏

本文介绍了一种用于判断整数是否为回文数的算法实现。通过将整数转换为数字向量，并检查向量前半部分与反转后的后半部分是否相等来判断。该算法首先排除负数和零的情况，然后通过循环提取数字的每一位并存入向量中，最后进行对比以确定是否为回文。

bool isPalindrome(int x) {
        vector<int> a;
        if(x<0)
            return false;
        if(x==0)
            return true;
        if(x>0){
            while(x/10!=0){
                a.push_back(x%10);
                x=x/10;
            }
            a.push_back(x%10);
            
            int len=a.size();
            for(int i=0;i<len/2;i++){
                if(a[i]!=a[len-i-1])
                    return false;
            }
            return true;
        }
    }