0
点赞
收藏
分享

微信扫一扫

javaScript-力扣-题库-9.回文数

进击的包籽 2022-01-10 阅读 80

给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。

回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。

官方:时间复杂度O(log n) 空间复杂度O(1)

var isPalindrome = function(x) {
    if(x<0 || (x % 10 === 0 && x !== 0)){
        return false;
    }

    let reserveNum = 0;
    while(x > reserveNum){
        reserveNum = reserveNum * 10 + x % 10;
        x = Math.floor(x / 10);
    }
    return x === reserveNum || Math.floor(reserveNum / 10) === x
};

举报

相关推荐

0 条评论