c语言练习42：判断回文数

判断回文数

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

输⼊：x = 121 输出：true（1）

算法思路：

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

2. 将 tmp 从低位往⾼位遍历，将 tmp 的最低位，次低位...分别作为 n 的最⾼位，次⾼位...。

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

代码：

//判断回文数（ isPalindrome）
#include<stdio.h>
int isPalindrome(int x) {
	//特判负数的情况
	if (x < 0)
		return 0;
	int tmp = x;
	//定义新变量记录倒转后的值
	long long n = 0;
	while (tmp) {
		//tmp%10为当前次⾼位，作为个位数存⼊n
		n = n * 10 + tmp % 10;
		//删除个位数，前置位后移
		tmp = tmp / 10;
	}
	return x == n;
}
int main()
{
	printf("%d\n", isPalindrome(121));
	return 0;
}