概述

注水博客，期末emo加摆烂，想做做简单算法抚慰心灵：

题目描述

9.回文数

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

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

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

示例 1：

输入：x = 121
输出：true

示例 2：

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

示例 3：

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

提示：

-231 <= x <= 231 - 1

解题思路

暴力解题：回文数判断时，一半的数字是要调换顺序来比较的，所以想到了先进后出的栈。先判断数字位数length，确定栈的大小为length/2,如果是奇数个数字（length%2！=0），跳过最中间数字。最后别忘了，负数直接判错。

代码

    /*大致思路*///算出数字位数//用一个栈来存储判断一半的数字
bool isPalindrome(int x){if(x < 0) return false;//为负数直接判错int idx = 0;//循环控制变量int temp = x;//临时变量int length = 0;//数字位数int top = 0;//栈顶指针int stack[31] = {};// 判断长度for(idx = 0;idx < 31;++idx){//提示给出次方不超过31if(temp > 0) ++length;temp/=10;}// 入栈for(top = 0;top < length / 2;++top){stack[top] = x%10;//取末尾的数入栈x/=10;}// 比较if(length%2==1){x/=10;}//如果位数是奇数，跳过判断中间的数字for(top = length / 2 - 1;top > -1;--top){if(stack[top]!=x%10){return false;}x /= 10;}return true;
}

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/palindrome-number

【简单算法】回文数（C语言）相关推荐

mn之间的回文数c语言,c语言描述回文数的三种算法
题目描述注意:(这些回文数都没有前导0) 1位的回文数有0,1,2,3,4,5,6,7,8,9 共10个: 2位的回文数有11,22,33,44,55,66,77,88,99 共9个: * 请问:n ...
P1015 [NOIP1999 普及组] 回文数 C语言实现
最近在做洛谷的一道回文数的题目时卡住了,但由于笔者只学习了C语言,于是想找一篇C语言写的博客学习一下.但无奈的是大多为C++或Python等语言,而且注释太少,用C++写的有的博客全局变量使用的太多, ...
10000内的回文数c语言,回文数
"回文"是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如"我为人人,人人为我"等.在数学中也有这样一类数字有这样的特征,成为回文数(pa ...
用c语言求五位回文数,C语言求回文数（详解版）
问题描述打印所有不超过n(取n<256)的其平方具有对称性质的数(也称回文数). 问题分析对于要判定的数n计算出其平方后(存于a),按照"回文数"的定义要将最高位与最低位 ...
c语言编写函数求回文数,C语言求回文数（详解版）
问题描述打印所有不超过n(取n<256)的其平方具有对称性质的数(也称回文数). 问题分析对于要判定的数n计算出其平方后(存于a),按照"回文数"的定义要将最高位与最低位 ...
用c语言编程判断一个数是否为回文数,C语言判断一个数是不是回文数
所谓回文数,就是说一个数字从左边读和从右边读的结果是一模一样的,例如12321.判断给出的整数是否是回文数:若是,则输出该整数各位数字之和:否则输出该数不是一个回文数. 原理大致为:任何一个数除以10 ...
五位数回文数c语言程序,五位数的回文数有多少个
2018-12-16 数学中有哪些回文数? 简介折叠编辑本段回文数是指一个像16461这样"对称"的数,即:将这个数的数字按相反的顺序重新排列后,所得到的数和原来的数一样.这里,& ...
回文数c语言北理,2019届高考数学（北师大版理）大一轮复习配套练习：第十章计数原理第1讲分类加法计数原理与分步乘法计数原理 .doc...
2019届高考数学(北师大版理)大一轮复习配套练习:第十章计数原理第1讲分类加法计数原理与分步乘法计数原理 .doc 第1讲分类加法计数原理与分步乘法计数原理一.选择题1.从集合0,1,2,3, ...
回文数c语言北理,2020年高考数学一轮复习课时分层训练62分类加法计数原理与分步乘法计数原理理北师大版4212.pdf-资源下载在线文库www.lddoc.cn...
2020年高考数学一轮复习课时分层训练62分类加法计数原理与分步乘法计数原理理北师大版_4212.pdf 课时分层训练课时分层训练六十二六十二分类加法计数原理与分步乘法计数原理分类加法计数原理与分 ...
回文数c语言字符串,回文数与回文字符串的判断
1.回文数字:判断一个数字是不是回文数.(回文数的特点是正反序是同一个数字,如:12321,3443). 2.回文字符串:判断一个字符串是不是回文字符串.(回文字符串特点是原字符串与字符串逆序之后一样 ...

【简单算法】回文数（C语言）

概述

题目描述

解题思路

代码

【简单算法】回文数（C语言）相关推荐

最新文章

热门文章