如何在Java中找出数组中的最大负整数？

首先纠正你代码里的拼写错误：n.lenght 应该是 n.length，这会导致编译错误。

原代码的问题在于初始化max为0，而数组中全是负数，0比所有负数都大，所以循环里的条件max < n[i]永远不成立，最终max还是0，显然不符合需求。

下面是几种高效的实现方式：

方法一：遍历数组，仅考虑负数并维护最大值 #

public class MaxNegative {
    public static Integer findMaxNegative(int[] arr) {
        if (arr == null || arr.length == 0) {
            return null; // 处理空数组情况
        }
        
        Integer maxNegative = null;
        for (int num : arr) {
            if (num < 0) { // 只考虑负数
                if (maxNegative == null || num > maxNegative) {
                    maxNegative = num;
                }
            }
        }
        return maxNegative; // 如果没有负数，返回null
    }

    public static void main(String[] args) {
        int[] n = {-1, -2, -3, -4};
        Integer result = findMaxNegative(n);
        if (result != null) {
            System.out.println("最大负整数是: " + result); // 输出-1
        } else {
            System.out.println("数组中没有负整数");
        }
    }
}

这种方法的优势是：

• 只遍历数组一次，时间复杂度O(n)，效率最高
• 不需要提前预知数组中的最小值，完全依赖遍历过程动态更新
• 能处理数组中包含正整数、0或者全负数的情况
• 空数组或无负数时返回null，避免错误

方法二：使用Java 8 Stream API（简洁写法） #

如果使用Java 8及以上版本，可以用Stream来简化代码：

import java.util.OptionalInt;

public class MaxNegativeStream {
    public static void main(String[] args) {
        int[] n = {-1, -2, -3, -4};
        OptionalInt maxNegative = java.util.Arrays.stream(n)
                .filter(num -> num < 0) // 过滤出负数
                .max(); // 找最大值
        
        if (maxNegative.isPresent()) {
            System.out.println("最大负整数是: " + maxNegative.getAsInt()); // 输出-1
        } else {
            System.out.println("数组中没有负整数");
        }
    }
}

Stream API写法更简洁，底层也是一次遍历，效率和方法一一致，适合追求代码可读性的场景。

注意事项 #

• 一定要处理数组为空或者没有负数的情况，避免出现逻辑错误
• 不要用固定值初始化max，比如-5，这种写法在数组包含比该值更小的负数时会失效，完全不可靠

内容的提问来源于stack exchange，提问作者Sambhav Khandelwal