[LeetCode] Palindrome Number 回文数字

最新推荐文章于 2024-01-19 11:14:01 发布

原创最新推荐文章于 2024-01-19 11:14:01 发布 · 393 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #javascript

Leetcode 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文数的方法。通过反转整数并比较原数和反转后的数来实现，特别讨论了负数情况及整数反转可能遇到的溢出问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断一个整数是否是回文数。不能使用辅助空间。

一些提示:

负整数可以是回文数吗？（例如 -1）

如果你打算把整数转为字符串，请注意不允许使用辅助空间的限制。

你也可以考虑将数字颠倒。但是如果你已经解决了 “颠倒整数” 问题的话，就会注意到颠倒整数时可能会发生溢出。你怎么来解决这个问题呢？

本题有一种比较通用的解决方式。

/**
 * @param {number} x
 * @return {boolean}
 */
var isPalindrome = function(x) {
    let ori = x,
        pal = 0;
    if(x < 0){
        return false;
    }
    while(x){
        pal = pal * 10 + x % 10;
        x = Math.floor(x / 10);
    }
    return (pal == ori);
};