9. Palindrome Number（回文数）

最新推荐文章于 2021-12-07 17:08:53 发布

CavalryOuO

最新推荐文章于 2021-12-07 17:08:53 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_34228570/article/details/79701998

LeetCode 专栏收录该内容

17 篇文章

订阅专栏

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

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

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

一些提示:

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

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

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

public class Solution {
    public boolean isPalindrome(int x) {
        if(x < 0) return false;
        int y = x;
        int res = 0;
        while(y != 0) {
            res = res * 10 + y % 10;
            y /= 10;
        }
        return x == res;
    }
}