leetcode Palindrome Number

最新推荐文章于 2020-08-18 15:23:01 发布

竹影林风

最新推荐文章于 2020-08-18 15:23:01 发布

阅读量360

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： java leetcode 算法

本文链接：https://blog.youkuaiyun.com/luan111111/article/details/44116083

数据结构与算法专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种不使用额外空间判断整数是否为回文数的方法，详细解析了负数与回文数的关系，并提供了相应的代码实现。

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

题目：

Determine whether an integer is a palindrome. Do this without extra space.

解题思路：

负数不是回文数字，想办法在不增加额外空间的情况下将数字反转。

代码：

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