力扣9. 回文数

整数翻转与回文判断算法解析

最新推荐文章于 2025-09-10 23:46:26 发布

原创最新推荐文章于 2025-09-10 23:46:26 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文详细解析了一个用于判断整数是否为回文的Java实现。通过不断翻转数字并进行比较，算法在确保不溢出的情况下完成回文检查。核心在于整数反转的过程，巧妙地运用了数学技巧避免了溢出问题。

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