前言
判斷一個整數是否是回文數?;匚臄凳侵刚颍◤淖笙蛴遥┖偷剐颍◤挠蚁蜃螅┳x都是一樣的整數。
例如:
121,是回文數。
1221, 是回文數。
1234,不是回文數。
-121,也不是回文數。
一些特殊的情況:
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};
以上即是回文數的判斷方法,如有其它方法,可以補充。
總結
以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對VeVb武林網的支持。
新聞熱點
疑難解答