力扣9题——回文数判断

最新推荐文章于 2024-10-17 11:39:06 发布

莫小可可

最新推荐文章于 2024-10-17 11:39:06 发布

阅读量126

点赞数

分类专栏：数据结构与算法文章标签：算法

本文链接：https://blog.csdn.net/M1626559435/article/details/119519809

版权

数据结构与算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

思路：暴力法解决，没有用到字符串，用到了数组

class Solution {
public:
    bool isPalindrome(int x) {
        if(x<0)
        {
            return false;
        }else{
            if(x==0)
            {
                return true;
            }else{
                int s[1000];
                int i=0;
                while(x!=0)
                {
                   s[i]=x%10;
                   x=x/10;
                   i++;
                }
                for(int m=0,n=i-1;m<=n;++m,--n)
                {
                  if(s[m]!=s[n])
                  {
                      return false;
                  }
                }
                return true;
            }
        }

    }
};