时间:2021-05-26
前言
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如:
121,是回文数。
1221, 是回文数。
1234,不是回文数。
-121,也不是回文数。
一些特殊的情况:
1. 字符串的转换
1.1 简单点,使用高阶函数来完成
思路: 先将数字转成字符串A,再经过变成数组,数组反转,数组变成字符串B三步操作之后,比较字符串A和B,得出结论。
/** * @param {number} x * @return {boolean} */var isPalindrome = function(x) { if ( x < 0 ) return false let str = '' + x return Array.from(str).reverse().join('') === str};1.2 从后往前循环字符串数组
思路:将数字转换成字符串A,从后往前循环字符串A,将循环出来的字符拼接成新的字符串B,比较字符串A和B,得出结论。
/** * @param {number} x * @return {boolean} */var isPalindrome = function(x) { let str = x + '' let newStr = '' for(let len = str.length, i = len - 1; i >= 0 ; i--) { newStr += str[i] }} return newStr === str};1.3 以中间数为节点,判断左右两边首尾是否相等
2. 数字转换
2.1 求模得尾数,除10得整数
思路: 先判断一些特殊情况【小于0的、尾数为0的、小于10的正整数】。之后,将整数反转,反转前后两个整数是否相等来判断是否为回文整数。
这里的反转:将整数求模得到尾数,之后每求一次模,都再原数上添加一位(通过*10来得到),这样就能得到一个反转的数。
计算需要求模的次数: 将整数除10,来计算求模的次数。Math.floor() 返回小于或等于一个给定数字的最大整数。
/** * 求模得尾数,除10得整数 * @param {number} x * @return {boolean} */var isPalindrome = function(x) { if ( x < 0 || (x !== 0 && x % 10 === 0)) { return false } else if ( 0 <= x && x < 10) { return true } let y = x let num = 0 while(x !== 0) { num = x % 10 + num * 10 x = Math.floor(x / 10) } return y === num};以上即是回文数的判断方法,如有其它方法,可以补充。
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对的支持。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
C++中回文数判断简单实例判断一个整型数是否为“回文数”,如1221,232,5。#includeusingnamespacestd;voidisHuiwen(
题目描述注意:(这些回文数都没有前导0)1位的回文数有0,1,2,3,4,5,6,7,8,9共10个;2位的回文数有11,22,33,44,55,66,77,8
首先我们要知道什么是回文,回文数是指一个数顺着读和反着读是一样的,比如说121、12321等,该怎么说使用Raptor判断一个数据是否是回文数呢?下面我们就来看
本文实例讲述了Python计算回文数的方法。分享给大家供大家参考。具体如下:这里检查数字是不是回文数,用196算法生成一个数字的回文数num=905;defis
本文实例讲述了php找出指定范围内回文数且平方根也是回文数的方法。分享给大家供大家参考。具体如下:一、要求:给出两个数值X和Y,统计在这个区间里的回文数,并且要