C语言判断回文数

沉迷于敲代码的小秦

于 2024-03-22 18:51:03 发布

阅读量356

点赞数 4

文章标签： c语言开发语言

本文链接：https://blog.csdn.net/m0_74074179/article/details/136949405

版权

本文介绍了如何使用C语言编写一个函数isPalindrome()，通过定义变量n和tmp，将输入整数x转换为倒序并判断其与原数是否相等，以确定x是否为回文数。特别提及了对负数的特判。

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

C语言判断回文数

链接: https://leetcode.cn/problems/palindrome-number/description/

给你⼀个整数 x ，如果 x 是⼀个回⽂整数，返回 true ；否则，返回 false 。回⽂数是指正序（从左向右）和倒序（从右向左）读都是⼀样的整数。例如，121 是回⽂，⽽ 123 不是。

解法:

1. 定义两个变量 n 和 tmp ，将 n 初始化为0，⽤来记录倒转后的值， tmp 初始化为原数字，⽤来获取数位；

2. 将 tmp 从低位往⾼位遍历，将 tmp 的最低位，高位下一位分别作为 n 的最⾼位，⾼位下一位.

3. 判断 n 与原数字是否相同，相同返回1，否则返回0。

bool isPalindrome(int x)
{
	//特判负数的情况
	if (x < 0)
	{
		return false;
	}
	//定义新变量记录倒转后的值
	long long n = 0;
	//记录原数字处理前的状态
	int tmp = x;
	//当前数字不为0时进⾏处理
	while (tmp) {
		//tmp%10为当前次⾼位，作为个位数存⼊n
		n = n * 10 + tmp % 10;
		//删除个位数，前置位后移
		tmp /= 10;
	}
	//返回两数是否相等
	return x == n;
}