LeetCode 009 Palindrome Number

最新推荐文章于 2020-08-18 15:23:01 发布

Simmu

最新推荐文章于 2020-08-18 15:23:01 发布

阅读量248

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/a605907914/article/details/50211731

版权

LeetCode 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种通过编程方式来判断一个整数是否为回文数的方法。使用了一个简单的算法，该算法将整数转化为数组，然后从两端向中间比较各数字是否相等。

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

简单题，求回文的整数，先额外判断一下负数都不可能为回文串，其他的作为一种考虑。

class Solution {
public:
    bool isPalindrome(int x) {
        int s[1000];
        int cnt=0;
        long long xx=x;
        if(xx<0)return false;
        while(xx){
            s[cnt++]=xx%10;
            xx/=10;
        }
        for(int ii=0;ii<cnt&&((2*ii)<=cnt-1);ii++){
            if(s[ii]!=s[cnt-ii-1])return false;
        }
        return true;
    }
};