leetcode---回文数

题目: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

难度:简单

示例1:

        输入: 121   输出:true 

示例2:

        输入: -121  输出:false

示例3:

        输入: 10      输出:false

思路:1.将数字转换为字符串后再转换为数组,颠倒后再转换为数字与转换前数字比较。

           2.将数字通过求余、求除的方法,颠倒数字进行比较。

思路一:

扫描二维码关注公众号,回复: 3185400 查看本文章
(function () {
    var isPalindrome = function(x) {
        if (x < 0){ // 负数的倒数必定为false
            return false;
        }else{
            // 进行一系列转换
            var newNum = parseInt((x + "").split('').reverse().join('')); 
            if (newNum === x){
                return true;
            }
                return false;
        }
    };
    console.log(isPalindrome(12321));
})();

思路二:

(function (){
    var isPalindrome2 = function(x) {
        if (x < 0){
            return false;
        }else{
            var num = x;
            var newSum = 0;
            while( num ){
                newSum = newSum*10 + num%10;
                num = Math.floor(num/10);
            }
            if (newSum === x){
                return true;
            }
                return false;
        }
    };
    console.log(isPalindrome2(12321));
})()

猜你喜欢

转载自blog.csdn.net/HimBer/article/details/82462186