使用Lambda表达式判断整数回文的更优实现方案咨询

嘿，你的这个Lambda+Stream实现思路挺有意思的，能正常运行已经很棒了！不过确实有可以优化的地方，咱们来聊聊几个更优的实现思路，同时补上原代码没考虑到的边界情况：

先说说原代码的小不足 #

你的实现忽略了两个关键边界场景：

• 负数：比如-121，原代码会判定为回文，但实际上负号在开头，它并不是回文数；
• 末尾为0的非0数：比如10，反转后是01也就是1，和原数不等，但0本身是回文，这个场景需要区分。
  另外，依赖String.valueOf(number).length()来限制流的长度，其实可以通过流的终止条件避免，不用转字符串。

方案1：优化版Stream实现，去掉字符串依赖 #

这个方案用Java 9+的IntStream.iterate重载版本，自带终止条件，不用转字符串拿长度，同时补上边界判断：

public static boolean isPalindrome(int number) {
    // 先过滤明显不是回文的情况
    if (number < 0 || (number != 0 && number % 10 == 0)) {
        return false;
    }
    // 生成反转数字的流，直到原数被除到0为止
    int reversed = IntStream.iterate(number, remaining -> remaining != 0, remaining -> remaining / 10)
                            .map(remaining -> remaining % 10)
                            .reduce(0, (acc, digit) -> acc * 10 + digit);
    return number == reversed;
}

这个版本保持了纯Stream+Lambda的风格，同时解决了边界问题，效率也比原代码高一点。

方案2：经典最优解——只反转一半数字 #

这是判断回文数的公认最高效解法，时间复杂度是O(log₁₀n)（只处理一半位数），空间复杂度O(1)。虽然没有用Lambda，但它的效率是最高的，适合处理大数：

public static boolean isPalindrome(int number) {
    if (number < 0 || (number != 0 && number % 10 == 0)) {
        return false;
    }
    int reversedHalf = 0;
    // 当原数小于等于反转后的数时，说明已经处理了一半位数
    while (number > reversedHalf) {
        reversedHalf = reversedHalf * 10 + number % 10;
        number /= 10;
    }
    // 偶数位直接比较，奇数位去掉反转数的中间位再比较
    return number == reversedHalf || number == reversedHalf / 10;
}

如果一定要结合Lambda的话，其实可以用IntStream.generate模拟循环，但循环写法反而更直观，没必要硬套Stream。

方案3：简洁字符串Stream实现 #

如果不介意字符串操作的开销，这个写法最简洁，可读性拉满：

public static boolean isPalindrome(int number) {
    String numStr = String.valueOf(number);
    // 比较前后对应位置的字符，只要有一对不等就不是回文
    return IntStream.range(0, numStr.length() / 2)
                    .noneMatch(i -> numStr.charAt(i) != numStr.charAt(numStr.length() - 1 - i));
}

用noneMatch判断是否存在前后字符不相等的情况，逻辑清晰，代码很短。

总结一下选择建议 #

• 想保持纯Stream+Lambda风格：选方案1或3，方案1更偏向数字操作，方案3更简洁；
• 追求最高性能：方案2的经典循环写法是最优解；
• 任何方案都别忘了处理负数、末尾为0这些边界场景，避免错误判断。

内容的提问来源于stack exchange，提问作者Joydeep Bhattacharya