157-判断数字是否回文

浅浅的花香味﹌ 2023-01-12 14:59 138阅读 0赞

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

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

**运行截图如下：**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xJTlpFWVU2NjY_size_16_color_FFFFFF_t_70_pic_center]: /images/20221119/50a308b2daf74506977f0fda882fc059.png