js回文数的4种判断方法示例

来源：动视网责编：小采时间：2020-11-27 21:55:49

js回文数的4种判断方法示例

js回文数的4种判断方法示例:前言判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如： 121，是回文数。 1221，是回文数。 1234，不是回文数。 -121，也不是回文数。一些特殊的情况： 0-9的数字，都可以称为回文。不等于0，且尾

推荐度：

点击下载本文 文档为doc格式

导读js回文数的4种判断方法示例:前言判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如： 121，是回文数。 1221，是回文数。 1234，不是回文数。 -121，也不是回文数。一些特殊的情况： 0-9的数字，都可以称为回文。不等于0，且尾

一些特殊的情况：

0-9的数字，都可以称为回文。

不等于0，且尾数是0的数字，都不是回文。

负数都不是回文。

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 以中间数为节点，判断左右两边首尾是否相等

/**
 * 以中间数为节点，判断左右两边首尾是否相等
 * @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
 }
 x = '' + x
 for(let i = 0 ; i < x.length/2; i++) {
 if (x[i] !== x[x.length - i - 1]) {
 return false
 }
 }
 return true
};

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

以上即是回文数的判断方法，如有其它方法，可以补充。

总结

js回文数的4种判断方法示例

推荐度：

点击下载本文 文档为doc格式

标签：判断示例回文数

热门焦点

js回文数的4种判断方法示例

js回文数的4种判断方法示例

js回文数的4种判断方法示例

最新推荐

猜你喜欢

热门推荐