leetcode 回文数

来源:互联网 发布:淘宝隐形降权查询工具 编辑:程序博客网 时间:2024/06/02 01:12


判断回文数的问题
https://leetcode.com/problems/palindrome-number/description/
Determine whether an integer is a palindrome. Do this without extra space.

这里注意负数不要判断
javascript证书和浮点数是一个数据类型,所以需要用math.floor 取整

下面两段代码,第一段是我自己的,第二段是看了答案做了,效率真的很高,

这个是我的代码的运行效率




这个是官方的,不过相同的代码,提交之后运行时间不一样长,不知道为什么,


/**
* @param {number} x
* @return {boolean}
*/
var isPalindrome = function(x) {
if(x<0){
return false;
}
var l=Math.floor(Math.log10(x))+1;
for(var i=1;i<=l/2;i++){
if(Math.floor(x/10**(i-1))%10 != Math.floor(x/10**((l-i+1)-1))%10){
return false;
}
}
return true;
};






var isPalindrome = function(x) {

    
    if(x<0 || (x % 10 == 0 && x != 0) ){
        return false;
        
    }
    if(x<10){
        return true;
    }
    
    var re=0;
    while(x>re){
        re=re*10+x%10;
        x=Math.floor(x/10);
    }
    return re==x || Math.floor(re/10)==x;
};
原创粉丝点击