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             }

 

posted @ 2022-04-02 17:53  BJFU-VTH  阅读(27)  评论(0编辑  收藏  举报