9. 迴文數
阿新 • • 發佈:2022-04-02
程式碼:
1 var isPalindrome = function(x) { 2 let str_x = x.toString(); 3 for(let i = 0; i < Math.floor(str_x.length/2); i++){ 4 if(str_x.charAt(i) !== str_x.charAt(str_x.length-i-1)){ 5 return false; 6 } 7} 8 return true; 9 };
不用轉字串的版本:
1 /** 2 * @param {number} x 3 * @return {boolean} 4 */ 5 var isPalindrome = function(x) { 6 if(x < 0){ 7 return false; 8 }9 let arr = get_arr(x); 10 for(let i = 0; i < Math.floor(arr.length/2); i++){ 11 if(arr[i] !== arr[arr.length-i-1]){ 12 return false; 13 } 14 } 15 return true; 16 };17 function get_arr(x) { 18 let arr = []; 19 while(x > 0){ 20 let cur = x % 10; 21 arr.push(cur); 22 x = Math.floor(x/10); 23 } 24 return arr; 25 }