溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

js中怎么判斷一個整數是不是回文數

發布時間:2021-03-06 15:33:35 來源:億速云 閱讀:529 作者:小新 欄目:web開發

這篇文章主要介紹了js中怎么判斷一個整數是不是回文數,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。

前言

判斷一個整數是否是回文數?;匚臄凳侵刚颍◤淖笙蛴遥┖偷剐颍◤挠蚁蜃螅┳x都是一樣的整數。

例如:

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

感謝你能夠認真閱讀完這篇文章,希望小編分享的“js中怎么判斷一個整數是不是回文數”這篇文章對大家有幫助,同時也希望大家多多支持億速云,關注億速云行業資訊頻道,更多相關知識等著你來學習!

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女