判断一个整数是否是回文数。

最新推荐文章于 2021-12-31 17:22:49 发布

原创最新推荐文章于 2021-12-31 17:22:49 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文介绍了C语言中如何判断一个整数是否为回文数的方法。文章首先概述了C语言的一些基本限制，如不支持函数嵌套定义及内置布尔类型，并提供了相应的解决方案。随后详细解释了一个用于检查回文数的有效算法，包括处理负数和末尾为0的情况。

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

知识点

(1)C语言不允许函数嵌套定义。解决办法就是将函数放到外面定义。
(2)C语言里没有bool型true，false。需要自己定义

#define bool int 
#define true 1 
#define false 0

或者使用头文件stdbool.h。

题目

判断一个整数是否是回文数。

代码

#include<stdio.h>
#define bool int
#define false 0
#define true 1
bool isPalindrome(int x){
    if(x<0||x!=0&&x%10==0) return false;    //负数或者个位数为0
        int sum=0;    //记录逆转的一半
        while(x>sum){
            sum=sum*10+x%10;
            x/=10;
        }
        return x==sum||x==sum/10;    //包含数字位数是奇数和偶数的两种情况

}
int main(){
	int a,x;
	scanf("%d",&x);
	a=isPalindrome(x);
	printf("%d\n",a);
}