前言
判斷一個(gè)整數(shù)是否是回文數(shù)。回文數(shù)是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數(shù)。
例如:
121,是回文數(shù)。
1221, 是回文數(shù)。
1234,不是回文數(shù)。
-121,也不是回文數(shù)。
一些特殊的情況:
1. 字符串的轉(zhuǎn)換
1.1 簡(jiǎn)單點(diǎn),使用高階函數(shù)來(lái)完成
思路: 先將數(shù)字轉(zhuǎn)成字符串A,再經(jīng)過變成數(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ù)上添加一位(通過*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ì)VeVb武林網(wǎng)的支持。
新聞熱點(diǎn)
疑難解答