leetcode题记——Palindrome Number

最新推荐文章于 2024-09-10 00:15:00 发布

bell06

最新推荐文章于 2024-09-10 00:15:00 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏： java leetcode

本文链接：https://blog.youkuaiyun.com/bell16/article/details/79289713

java 同时被 2 个专栏收录

38 篇文章

订阅专栏

leetcode

38 篇文章

订阅专栏

本文介绍了一种用于判断整数是否为回文数的高效算法。该算法不使用额外的空间，并通过逐步比较整数的首位数字来实现。首先确定整数的位数，然后逐位对比首位数字的一致性，直至所有位都被检查。

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

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

class Solution {
    public boolean isPalindrome(int x) {
        int a = x, h = 1;
        if (a < 0) return false;//排除负数
        while (a / h >= 10) {//123321
            h = h * 10; //判断a是几位数
        }
        while (a > 0) {
            if (a / h != a % 10) return false;
            a = a % h;
            a = a / 10;
            h = h / 100;
        }
        return true;
    }
}