C语言判断回文数

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;
}