1. 程式人生 > 其它 >9. 迴文數

9. 迴文數

程式碼:

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 }