9. Palindrome Number

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;
};
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容