回文数c语言（来源：力扣（LeetCode））

最新推荐文章于 2024-02-13 17:16:10 发布

Cwclmy

最新推荐文章于 2024-02-13 17:16:10 发布

阅读量600

点赞数 1

文章标签： leetcode c语言

本文链接：https://blog.csdn.net/qq_53414177/article/details/122824878

版权

本文解析了如何通过编程解决LeetCode上的回文数问题，介绍了一个用于检测整数是否为回文的函数，包括算法步骤和关键代码片段。重点在于理解回文数定义，以及如何通过位操作和数组反转来检查数的正序和倒序一致性。

摘要由CSDN通过智能技术生成

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。
链接：https://leetcode-cn.com/problems/palindrome-number

bool isPalindrome(int x){
int i,j,cnt=0,t=x,n;
if(x<0)
return false;
if(x==0)
return true;
while(t){
    cnt++;
    t=t/10;
}
int a[cnt];
for(i=0;i<cnt;i++)
{a[i]=x%10;
 x=x/10;
}
for(i=0;i<cnt/2;i++)
{
    if(a[i]!=a[cnt-i-1])
    return false;
}
return true;
}