leetcode-09-palindrome number

最新推荐文章于 2021-01-03 19:26:02 发布

VigorQQ

最新推荐文章于 2021-01-03 19:26:02 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/VigorQQ/article/details/80694046

leetcode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种用于判断整数是否为回文数的C++实现方法。该方法通过将整数转换为整数向量，再比较向量首尾元素是否相同来判断整数是否为回文。文章详细解释了算法流程，并提供了完整的代码实现。

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

class Solution {
public:
    bool isPalindrome(int x) {
        if(x < 0)
            return false;
        vector<int> result;
        int k,j=0,l=0;
        while(x != 0){
            k = x%10;
            x /= 10;
            result.push_back(k);
        }
        int len = result.size();
        if(len%2 == 0){
            for(int i = 0;i<len/2;i++){
                if(result[i] == result[len-i-1])
                    j++;
            }
            if(j==len/2)
                return true;
            else
                return false;
        }
        else{
            for(int i=0;i<(len-1)/2;i++){
                if(result[i] == result[len-i-1])
                    l++;
            }
            if(l==(len-1)/2)
                return true;
            else
                return false;
        }
    }
};