国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 語言 > JavaScript > 正文

js回文數的4種判斷方法示例

2024-05-06 15:38:29
字體:
來源:轉載
供稿:網友

前言

判斷一個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。

例如:

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

以上即是回文數的判斷方法,如有其它方法,可以補充。

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表

圖片精選

主站蜘蛛池模板: 高要市| 石首市| 同心县| 施甸县| 蓬安县| 英吉沙县| 句容市| 新民市| 湖南省| 凤山市| 新密市| 赤壁市| 灌南县| 南召县| 宁海县| 玛纳斯县| 上饶县| 云南省| 霍山县| 叶城县| 广德县| 濉溪县| 仪陇县| 绥江县| 绥阳县| 手机| 砀山县| 五寨县| 峨边| 克拉玛依市| 鞍山市| 泽普县| 柘城县| 阿荣旗| 左贡县| 邳州市| 上犹县| 博爱县| 娄底市| 商河县| 法库县|