js回文数的4种判断方法示例
前言
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如:
121,是回文数。
1221,是回文数。
1234,不是回文数。
-121,也不是回文数。
一些特殊的情况:
- 0-9的数字,都可以称为回文。
- 不等于0,且尾数是0的数字,都不是回文。
- 负数都不是回文。
1.字符串的转换
1.1简单点,使用高阶函数来完成
思路:先将数字转成字符串A,再经过变成数组,数组反转,数组变成字符串B三步操作之后,比较字符串A和B,得出结论。
/**
*@param{number}x
*@return{boolean}
*/
varisPalindrome=function(x){
if(x<0)returnfalse
letstr=''+x
returnArray.from(str).reverse().join('')===str
};
1.2从后往前循环字符串数组
思路:将数字转换成字符串A,从后往前循环字符串A,将循环出来的字符拼接成新的字符串B,比较字符串A和B,得出结论。
/**
*@param{number}x
*@return{boolean}
*/
varisPalindrome=function(x){
letstr=x+''
letnewStr=''
for(letlen=str.length,i=len-1;i>=0;i--){
newStr+=str[i]
}}
returnnewStr===str
};
1.3以中间数为节点,判断左右两边首尾是否相等
/**
*以中间数为节点,判断左右两边首尾是否相等
*@param{number}x
*@return{boolean}
*/
varisPalindrome=function(x){
if(x<0||(x!==0&&x%10===0)){
returnfalse
}elseif(0<=x&&x<10){
returntrue
}
x=''+x
for(leti=0;i
2.数字转换
2.1求模得尾数,除10得整数
思路:先判断一些特殊情况【小于0的、尾数为0的、小于10的正整数】。之后,将整数反转,反转前后两个整数是否相等来判断是否为回文整数。
这里的反转:将整数求模得到尾数,之后每求一次模,都再原数上添加一位(通过*10来得到),这样就能得到一个反转的数。
计算需要求模的次数:将整数除10,来计算求模的次数。Math.floor()返回小于或等于一个给定数字的最大整数。
/**
*求模得尾数,除10得整数
*@param{number}x
*@return{boolean}
*/
varisPalindrome=function(x){
if(x<0||(x!==0&&x%10===0)){
returnfalse
}elseif(0<=x&&x<10){
returntrue
}
lety=x
letnum=0
while(x!==0){
num=x%10+num*10
x=Math.floor(x/10)
}
returny===num
};
以上即是回文数的判断方法,如有其它方法,可以补充。
总结
以上就是这篇文章的全部内容了,希望本文的内容对大家的学习或者工作具有一定的参考学习价值,谢谢大家对毛票票的支持。