零 标题：算法（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;
}