美文网首页
9. Palindrome Number

9. Palindrome Number

作者: exialym | 来源:发表于2016-09-21 22:47 被阅读4次

    Determine whether an integer is a palindrome. Do this without extra space.
    判断一个数是不是回文的。
    可以变成string,但是就需要extra space
    直接取最高位,最低位看是不是相等,相等就除去这两位继续比较。

    /**
     * @param {number} x
     * @return {boolean}
     */
    var isPalindrome = function(x) {
        if (x<0) {
            return false;
        }
        if (x===0) {
            return true;
        }
        if ((x%10)===0)
            return false;
        var len = 1;
        while (x/len>10) {
            len *= 10;
        }
        while (x!==0) {
            if ((x%10)===parseInt(x/len)) {
                x = x%len;
                x = parseInt(x/10);
                len = len/100;
            } else {
                return false;
            }
        }
        return true;
    };
    

    相关文章

      网友评论

          本文标题:9. Palindrome Number

          本文链接:https://www.haomeiwen.com/subject/dkxrettx.html