157-判断数字是否回文

题目如下：
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:
输入: 121
输出: true

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

解题思路：
1、如果x是负数或者x是最低位为0的非0数字，直接执行return false
2、定义res并初始化为0
3、设置while循环，条件为x>res
4、res = res * 10 + x % 10;//res每次获取当前x的最低位数字
然后x = x / 10;//x依次去除x本身的最低位数字
也就是说,res每次增加一位数字，即增加的是当前x的最低位数字
x每次减少一位数字，即减少的是当前x的最低位数字
5、退出while循环后，执行return x == res / 10 | | x == res;
运行思路：
比如输入数字为：123
第一次while循环：res=3 ,x=12, x>res
第二次while循环：res=32,x=1,x<res
退出while循环，x!=res/10 ,x!=res 所以返回0（false）

比如输入数字121
第一次while循环：res=1,x=12,x>res
第二次while循环：res=12,x=1,x<res
退出while循环，x==res/10,所以返回1（true）

比如输入数字1221
第一次while循环：res=1,x=122,x>res
第二次while循环：res=12,x=12,x ==res
退出while循环，x ==res 所以返回1（true）

为什么while的条件是x>res?
当x==res，说明两个数的位数和值大小是一样的，说明当前的x值是传入函数时x的前半部分数字，此时的res是传入函数的x的后半部分数字的逆置型
当x<res，说明x的位数小于res的位数，或者是两者位数一样，值不一样。
当x>res，res和x还没“相遇”，或者传入函数的x是奇数个位的数，继续while循环
统一让x<=res，再退出while循环
最后根据return x == res / 10 || x == res;进行判断

代码如下

#include<stdio.h>
bool isPalindrome(int x)//判断数字是否回文
{
	if (x < 0 || (x != 0 && x % 10 == 0))
	{
		return false;
	}
	int res = 0;
	while (x > res)
	{
		res = res * 10 + x % 10;//res从x的最低位数字往高位依次获取
		x = x / 10;//x依次去除它的最低位数字
	}
	return x == res / 10 || x == res;
}
int main()
{
	printf("%d\n",isPalindrome(131));//1
	printf("%d\n",isPalindrome(66));//1
	printf("%d\n",isPalindrome(12321));//1
	printf("%d\n",isPalindrome(6));//1

	printf("%d\n",isPalindrome(-121));//0
	printf("%d\n",isPalindrome(10));//0
	printf("%d\n",isPalindrome(1232));//0
	return 0;
}

运行截图如下：