js回文数的四种判断方法

论坛 期权论坛 期权     
程序员爱学习   2019-6-9 21:29   2432   0
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
例如:
  1. 121,是回文数。1221, 是回文数。1234,不是回文数。-121,也不是回文数。
复制代码
一些特殊的情况:
  • 0-9的数字,都可以称为回文。
  • 不等于0,且尾数是0的数字,都不是回文。
  • 负数都不是回文。
[h3]1. 字符串的转换[/h3]1.1 简单点,使用高阶函数来完成思路: 先将数字转成字符串A,再经过变成数组,数组反转,数组变成字符串B三步操作之后,比较字符串A和B,得出结论。
  1. /** * @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,得出结论。
  1. /** * @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 以中间数为节点,判断左右两边首尾是否相等[code]/** * 以中间数为节点,判断左右两边首尾是否相等 * @param {number} x * @return {boolean} */var isPalindrome = function(x) {    if ( x < 0 || (x !== 0 && x % 10 === 0)) {        return false    } else if ( 0
分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:10
帖子:2
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP