js迴文數的四種判斷方法

目錄

• 1. 字符串的轉換
  • 1.1 簡單點，使用高階函數來完成
  • 1.2 從後往前循環字符串數組
  • 1.3 以中間數爲節點，判斷左右兩邊首尾是否相等
• 2. 數字轉換
  • 2.1 求模得尾數，除10得整數

判斷一個整數是不是迴文數。迴文數是指正序（從左向右）和倒序（從右向左）讀都是同樣的整數。
例如：

121，是迴文數。
1221， 是迴文數。
1234，不是迴文數。
-121，也不是迴文數。

一些特殊的狀況：

• 0-9的數字，均可以稱爲迴文。
• 不等於0，且尾數是0的數字，都不是迴文。
• 負數都不是迴文。

1. 字符串的轉換

1.1 簡單點，使用高階函數來完成

思路： 先將數字轉成字符串A，再通過變成數組，數組反轉，數組變成字符串B三步操做以後，比較字符串A和B，得出結論。

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    if ( x < 0 ) return false
    let str = '' + x
    return Array.from(str).reverse().join('') === str
};

1.2 從後往前循環字符串數組

思路：將數字轉換成字符串A，從後往前循環字符串A，將循環出來的字符拼接成新的字符串B，比較字符串A和B，得出結論。

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    let str = x + ''
    let newStr = ''
    for(let len = str.length, i = len - 1; i >= 0 ; i--) {
        newStr += str[i]
    }}
    return newStr === str
};

1.3 以中間數爲節點，判斷左右兩邊首尾是否相等

/**
 * 以中間數爲節點，判斷左右兩邊首尾是否相等
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    if ( x < 0 || (x !== 0 && x % 10 === 0)) {
        return false
    } else if ( 0 <= x && x < 10) {
        return true
    }
    x = '' + x
    for(let i = 0 ; i < x.length/2; i++) {
        if (x[i] !== x[x.length - i - 1]) {
            return false
        }
    }
    return true
};

2. 數字轉換

2.1 求模得尾數，除10得整數

思路： 先判斷一些特殊狀況【小於0的、尾數爲0的、小於10的正整數】。以後，將整數反轉，反轉先後兩個整數是否相等來判斷是否爲迴文整數。
這裏的反轉：將整數求模獲得尾數，以後每求一次模，都再原數上添加一位(經過*10來獲得），這樣就能獲得一個反轉的數。
計算須要求模的次數： 將整數除10，來計算求模的次數。Math.floor() 返回小於或等於一個給定數字的最大整數。

/**
 * 求模得尾數，除10得整數
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    if ( x < 0 || (x !== 0 && x % 10 === 0)) {
        return false
    } else if ( 0 <= x && x < 10) {
        return true
    }
    let y = x
    let num = 0
    while(x !== 0) {
        num = x % 10 + num * 10
        x = Math.floor(x / 10)
    }
    return y === num
};

以上便是迴文數的判斷方法，若有其它方法，能夠補充。