力扣练习题之回文数

力扣练习题回文数

1.0 题目

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

例如，121 是回文，而 123 不是。

2.0 实例

示例 1：

输入：x = 121
输出：true

示例 2：

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

输入：x = 121
输出：true

示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

3.0 题目分析

对于这个题目第一步的分析应该是如何判定这个回文数，则可以定义两个变量，一个变量用来用户输入数字，另一个变量用来输出从右向左的数字，本文称为逆序数，而这个倒序数的输出我们可以用每次将输入的数字最后一位输出从而得到逆序数。

而对应的题目中给出，负数带负号，所以一定不是回文数，这时我们可以直接将小于0的数输出false，从而减少运算量。

4.0 程序

#include<stdio.h>
int main()
{
	int x,t;
	scanf("%d",&x);
	int y=0;
	int ret;
	int c;
	c=x; 
	if(x<0){
	printf("flase\n"); 
	} 
	else{
	
		do{
	
			ret=c%10;
			y=y*10+ret;
			c=c/10;
	
		}while(c>0);
		if(x==y){
			printf("true\n");
		}else{
			printf("flase\n");
		}
	}
	return 0;
}

5.0 程序详解

1. 首先定义两个变量x，y 用来装输出数和逆序数，而ret是为了下面进行x和y的转变而用到的，同时在定义一个c，用c等于x用来先输出逆序数。

2. 上面讲到，对于小于0的数都是逆序数，则可为了节省运算用if语句将小于0 的数直接输出flase。而对于大于0的数在进行判断。

3. 当用户输入一个大于0的数时，会进入到我们的do…while循环，而这个do…while就是为了输出逆序数，首先对于ret=c%10;，为了取出最后一位，而进行取模运算，取10的模之后就得到了末尾数字，y=y*10+ret;是为了当取完一位之后取第二位的的时候逆序数升一次位，每次乘10就可以由个位升到十位，再循环就升到百位千位，直到循环结束。

4. c=c/10;这是为了将输入的数字位不断降低一位，直到下面while(c>0);c变为0时循环结束。

5. 最后在进行if…else判断，当x==y时，输出ture，不相等则输出flase。而之所以要定义一个c用来替代x，是因为do…while中每次要对用户输入的数除10，从而降低位数，而当我们直接用x在do…while中时，最后的x会变成0，从而判断x和y时很明显除非用户输出的就是0，否则不会相等，从而只会输出flase。而为了看具体情况我们可以在程序最后直接输出x，y，c来查看。如下图所示。

6. 对于题目回文数，当输入只有一位即输出个位数时，一定为回文数，则其实我们可以用if…else if…else来写程序，将else if中判断为0<x&&x<10。