JS实现回文判断

三种方法实现回文判断的方法，运行时间依次减少

/***********************************第一版**********************************************/
//整数转换为字符串-->数组-->数组反转-->字符串，然后进行比较
var isPalindrome = function(x) {
    if (x < 0) {
        return false;
    }else if (x >= 0 && x <= 9) {
        return true;
    }
    let b = x.toString();
    let a = b.split("").reverse().join("");

    if (a === b) {
        return true;
    }else{
        return false;
    }
};
console.log(isPalindrome(121));


/***********************************第二版**********************************************/
//定义两个指针，一个从前开始，一个从后开始，一起往中间走，相遇为止。
//如果发现不一样的直接返回false，否则返回true
var isPalindrome = function(x) {
    if (x < 0) {
        return false;
    }else if (x >= 0 && x <= 9) {
        return true;
    }
    let arr = x.toString().split("");
    
    let left = 0,
        right = arr.length-1;
    while (left <= right) {
        if (arr[left] !== arr[right]) {
            return false;
        }
        left++;
        right--;
    }
    return true;
};
let a = isPalindrome(10);
console.log(a);


/***********************************第三版**********************************************/
//运用数学的方法，先定义一个装结果的容器为sum为0.
//假如每次循环，该整数x取余的值为a，然后我们让sum每次乘10，再加上a，最后比较结果
var isPalindrome = function(x) {
    if (x < 0) return false
    let temp = x
    let sum = 0
    while (temp) {
        sum = temp % 10 + sum * 10
        temp = Math.floor(temp / 10)
    }
    if (sum === x) return true
    return false
};
let a = isPalindrome(10);
console.log(a);