如何用线性扫描正确统计数组中负数的个数

碧海醫心 2026-01-13 00:00:00 次阅读

本文详解一个典型入门级编程错误：在实现 `countnegatives` 方法时，因变量声明缺失、循环语法错误及逻辑混淆（误判索引而非元素）导致编译失败和语义错误，并提供修正后的标准线性扫描实现。

线性扫描（Linear Scan）是一种基础但至关重要的算法策略：按顺序遍历数据结构中的每个元素，逐个检查并累积满足条件的结果。在本题中，目标是统计整型数组中负数值（即 ——注意，判断对象是数组元素的值，而非循环索引 i。

原代码存在多处关键语法与逻辑错误，需逐一修正：

❌ neg=0; 缺少类型声明 → ✅ 必须声明为 int neg = 0;
❌ for{i=0;i
❌ if(i > 0) 判断的是索引是否为正，完全偏离题意 → ✅ 应判断元素值：if (a[i]
❌ 未处理空数组边界情况（虽非本题报错主因，但属健壮性必备）→ ✅ 建议保留，Java 中 a.length 对 null 会抛 NullPointerException，故调用方应确保非空；若需防御性编程，可前置校验。

以下是修复后、符合 Java 规范且逻辑正确的完整实现：

public class CountNegatives {
    /**
     * 使用线性扫描统计数组中负整数的个数。
     * 时间复杂度：O(n)，空间复杂度：O(1)
     * @param a 输入的整型数组（假设非 null）
     * @return 负数元素的总数量
     */
    public static int countNegatives(int[] a) {
        int neg = 0;
        for (int i = 0; i < a.length; i++) {
            if (a[i] < 0) {
                neg++;
            }
        }
        return neg;
    }
}

✅ 关键要点总结：