最小最大问题：15 个测试用例中缺少 3 个的短解决方案

Question

黑客等级有一个非常著名且简单的问题，如下所示：

给定五个正整数，找出可以通过将五个整数中的四个恰好相加来计算的最小值和最大值。 然后将各自的最小值和最大值打印为单行的两个空格分隔的长整数。 示例 arr = [1,3,5,7,9] 最小和为 1+3+5+7=16，最大和为 3+5+7+9=24。

现在，我解决了这个问题如下：

long max = Collections.max(intList);
     long min = Collections.min(intList);
     long sum = intList.stream().mapToInt(Integer::intValue).sum();
     System.out.println((sum-max)+" "+(sum-min));

它有效，但缺少 3 个测试用例。 有什么建议或可以改进的地方吗？ 我正在努力提高我的编程技能，这是我不想让 go 直到我完全理解的东西。

谢谢！

编辑

这是改进的代码和任何正在寻找的人的答案：

long max = Collections.max(arr);
         long min = Collections.min(arr);
         long sum = arr.stream().mapToLong(Integer::longValue).sum();
         System.out.println((sum-max)+" "+(sum-min));

Answer 1

我看到的唯一问题是您应该计算long结果，但正在计算int中的中间值（例如总和）。 这可能导致类型溢出。

基本上用mapToInt替换mapToLong并使用longValue 。

PS：否则我喜欢你的解决方案，因为它简洁并且很好地利用了 API。 如果您追求像素完美的性能，您可能希望在列表中节省不必要的循环，但这确实是一种极端优化（因为您的解决方案在复杂性上也是线性的），我怀疑它是否会有所作为。