每日一题——力扣——求回文数

最新推荐文章于 2025-05-31 14:51:26 发布

原创最新推荐文章于 2025-05-31 14:51:26 发布 · 349 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c语言

力扣刷题专栏收录该内容

37 篇文章

订阅专栏

该博客介绍了LeetCode中的一道题目——判断回文数。通过给出示例，解释了回文数的概念，并提出了一种解决策略：将整数逆序并与原数比较。博主详细描述了逆序过程，并提供了相应的代码实现，帮助读者理解如何判断一个整数是否为回文数。

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

题目来源——力扣9. 回文数 - 力扣（LeetCode） (leetcode-cn.com)

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

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true
示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。
示例 4：

输入：x = -101
输出：false

提示：

-231 <= x <= 231 - 1

我们可以采用一种最简单的方法来解决这道题，我们可以将整个整数逆序

然后再与输入的数进行对比，如果相同，就是回文数，否则不是

例如 121

那我们如何将整数逆序呢

先将121%10得到整数的个位1

然后再将1*10得到10

然后将121/10得到12

然后将12%10得到2 将上面的10加上2得到12

然后再将12%10得到1

将上面得到的12*10加上1就是121。

我们可以把以上的操作写成一个循环，循环结束的条件就是那个计算的数要大于0，小于0说明那个数每个位都算完了，不需要再算下去了

代码如下

#include<stdio.h>
int main()
{
	int a = 0;
	int n = 0;
	int sum = 0;
	scanf_s("%d", &a);
	if (a < 0)            //当a<0时，那个数肯定不是回文数，所以这里可以先排除掉
	{
		printf("FALSE\n");
	}
	n = a;
	while (n > 0)  
	{
		sum = sum * 10 + n % 10;
		n = n / 10;
	}
	if (sum == a)
	{
		printf("TURE\n");
	}
	else
	{
		printf("FLASE\n");
	}

}