LeetCode -09: Palindrome Number

冰河映寒星

于 2018-07-23 10:34:49 发布

阅读量190

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode java

本文链接：https://blog.youkuaiyun.com/Stars_Zhang/article/details/81163631

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种高效判断整数是否为回文数的方法。通过优化算法避免了完全翻转整数，仅需翻转一半即可完成判断，有效提高了算法效率。

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

class Solution {
    public boolean isPalindrome(int x) {
//         if (x < 0) return false;
//         int tempX = x;
//         int reverse = 0;

//         while (tempX > 0) {
//             reverse = reverse * 10 + tempX % 10;
//             tempX /= 10;
//         }

//         return x == reverse;


        if (x < 0 || (x != 0 && x % 10 == 0)) return false;
        int halfReverseX = 0;
        while (x > halfReverseX) {
            halfReverseX = halfReverseX * 10 + x % 10;
            x /= 10;
        }
        return halfReverseX == x || halfReverseX / 10 == x;
    }
}