首页 > 算法(附思维导图 + 全部解法)300题之(9)回文数
头像
码农三少
编辑于 2021-08-14 18:45
+ 关注

算法(附思维导图 + 全部解法)300题之(9)回文数

零 标题:算法(leetode,附思维导图 + 全部解法)300题之(9)回文数

导读:

我的解法很多 且 很 sao,你忍一下~

一 题目描述

题目描述
题目描述

二 解法总览(思维导图)

思维导图

三 全部解法

1 方案1

1)代码:

var isPalindrome = function(x) {
    // 1)x为负数直接返回false
    if (x < 0) {
        return false;
    }

    // 2)非负数,将x转换成字符串、反转,最后看看转换成数值后等不等于之前的数值x即可
    return parseInt((x + '').split('').reverse().join('')) === x;
};

2 方案2

1)代码:

var isPalindrome = function(x) {
    // 注:tempX用于遍历
    let tempX = x,
        resX = 0;

    // 1)x为负数直接返回false
    if (x < 0) {
        return false;
    }

    // 2)非负数,tempX=x,遍历tempX、求得其“反转后的”值 resX
    while (tempX) {
        resX = (resX * 10) + (tempX % 10);
        // 边界:别漏了parseInt,仅保留除后的整数部分即可
        tempX = parseInt(tempX / 10);
    }

    // 3)return resX === x
    return resX === x;
}

3 方案3

1)代码:

var isPalindrome = function(x) {
    const strX = x + '',
        l = strX.length;

    // 1)x为负数直接返回false
    if (x < 0) {
        return false;
    }

    // 2)非负数,strX = x + '',遍历strX、看相对应的位置上的数值字符是否一样。
    // 核心:一旦不一样直接返回 false ,否则最后返回 true 
    for (let i = 0; i < parseInt(l/2); i++) {
        if (strX[i] !== strX[(l - 1) - i]) {
            return false;
        }
    }

    return true;
}

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐