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