零标题：算法（leetode，附思维导图 + 全部解法）300题之（9）回文数

导读：

算法（leetode，附思维导图 + 全部解法）300题之（9）回文数

一题目描述

算法（leetode，附思维导图 + 全部解法）300题之（9）回文数

二解法总览（思维导图）

算法（leetode，附思维导图 + 全部解法）300题之（9）回文数

三全部解法

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

常见问题FAQ

免费下载或者VIP会员专享资源能否直接商用？: 本站所有资源版权均属于原作者所有，这里所提供资源均只能用于参考学习用，请勿直接商用。若由于商用引起版权纠纷，一切责任均由使用者承担。更多说明请参考 VIP介绍。

提示下载完但解压或打开不了？: 最常见的情况是下载不完整: 可对比下载完压缩包的与网盘上的容量，若小于网盘提示的容量则是这个原因。这是浏览器下载的bug，建议用百度网盘软件或迅雷下载。若排除这种情况，可在对应资源底部留言，或联络我们.。

找不到素材资源介绍文章里的示例图片？: 对于PPT，KEY，Mockups，APP，网页模版等类型的素材，文章内用于介绍的图片通常并不包含在对应可供下载素材包内。这些相关商业图片需另外购买，且本站不负责(也没有办法)找到出处。同样地一些字体文件也是这种情况，但部分素材会在素材包内有一份字体下载链接清单。