js回文數(shù)的4種判斷方法示例

更新時(shí)間：2019年06月04日 08:28:40 作者：weiqinl

這篇文章主要給大家介紹了關(guān)于js回文數(shù)的4種判斷方法，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家學(xué)習(xí)或者使用js具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

前言

判斷一個(gè)整數(shù)是否是回文數(shù)?；匚臄?shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)。

例如：

121，是回文數(shù)。
1221，是回文數(shù)。
1234，不是回文數(shù)。
-121，也不是回文數(shù)。

一些特殊的情況：

0-9的數(shù)字，都可以稱為回文。
不等于0，且尾數(shù)是0的數(shù)字，都不是回文。
負(fù)數(shù)都不是回文。

1. 字符串的轉(zhuǎn)換

1.1 簡(jiǎn)單點(diǎn)，使用高階函數(shù)來(lái)完成

思路：先將數(shù)字轉(zhuǎn)成字符串A，再經(jīng)過(guò)變成數(shù)組，數(shù)組反轉(zhuǎn)，數(shù)組變成字符串B三步操作之后，比較字符串A和B，得出結(jié)論。

/**
 * @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 從后往前循環(huán)字符串?dāng)?shù)組

思路：將數(shù)字轉(zhuǎn)換成字符串A，從后往前循環(huán)字符串A，將循環(huán)出來(lái)的字符拼接成新的字符串B，比較字符串A和B，得出結(jié)論。

/**
 * @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 以中間數(shù)為節(jié)點(diǎn)，判斷左右兩邊首尾是否相等

/**
 * 以中間數(shù)為節(jié)點(diǎn)，判斷左右兩邊首尾是否相等
 * @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. 數(shù)字轉(zhuǎn)換

2.1 求模得尾數(shù)，除10得整數(shù)

思路：先判斷一些特殊情況【小于0的、尾數(shù)為0的、小于10的正整數(shù)】。之后，將整數(shù)反轉(zhuǎn)，反轉(zhuǎn)前后兩個(gè)整數(shù)是否相等來(lái)判斷是否為回文整數(shù)。

這里的反轉(zhuǎn)：將整數(shù)求模得到尾數(shù)，之后每求一次模，都再原數(shù)上添加一位(通過(guò)*10來(lái)得到），這樣就能得到一個(gè)反轉(zhuǎn)的數(shù)。

計(jì)算需要求模的次數(shù)：將整數(shù)除10，來(lái)計(jì)算求模的次數(shù)。Math.floor() 返回小于或等于一個(gè)給定數(shù)字的最大整數(shù)。

/**
 * 求模得尾數(shù)，除10得整數(shù)
 * @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
};

以上即是回文數(shù)的判斷方法，如有其它方法，可以補(bǔ)充。

總結(jié)

以上就是這篇文章的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)腳本之家的支持。

您可能感興趣的文章: