You need to enable JavaScript to run this app. 提取数组中连续5个及以上非零值对应元素索引的高效Java实现
优惠活动
大模型
产品
解决方案
定价
更多

提取数组中连续5个及以上非零值对应元素索引的高效Java实现

问题核心梳理
  • 算法需求:输入整型数组,定位所有连续5个及以上非零值的片段,提取该片段覆盖的全部元素索引,对应示例场景下的目标输出为索引集合{3, 4, 5, 6, 7, 8}
  • 现有实现的明确缺陷:
    • 逻辑判断错位:进入if (current != 0)分支后,内层代码却判断current == 0执行索引集合清空操作,由于current已被确认非零,该清空分支永远不会触发,逻辑完全失效
    • 缺失核心校验:未对连续非零片段的长度做判断,零散的短长度非零值也会被误纳入结果集,最终导致测试场景下结果错误、流程异常
    • 实现方向待优化:需兼顾算法执行效率与Java语法简洁性,可探索Stream流的简化实现路径
适配的实现方案

1. 高效基础遍历实现(时间复杂度O(n),无冗余开销)

单次正向遍历即可完成片段扫描与索引收集,适配所有边界场景(如数组末尾为连续非零段、片段首尾紧邻数组边界等):

public static List<Integer> extractQualifiedIndexes(int[] bitmap) {
    List<Integer> result = new ArrayList<>();
    int segmentStart = -1;
    for (int i = 0; i < bitmap.length; i++) {
        // 记录连续非零段的起始位置
        if (bitmap[i] != 0) {
            if (segmentStart == -1) {
                segmentStart = i;
            }
        } else {
            // 遇到零值时校验当前连续段长度是否达标
            if (segmentStart != -1 && (i - segmentStart) >= 5) {
                // 将达标段的所有索引加入结果
                for (int j = segmentStart; j < i; j++) {
                    result.add(j);
                }
            }
            segmentStart = -1;
        }
    }
    // 处理数组末尾为连续非零段的边界场景
    if (segmentStart != -1 && (bitmap.length - segmentStart) >=5) {
        for (int j = segmentStart; j < bitmap.length; j++) {
            result.add(j);
        }
    }
    return result;
}

2. 基于Java Stream的简化实现

Stream写法会引入少量流操作的性能开销,但代码可读性更强,适合中小规模数据场景:

public static List<Integer> extractWithStream(int[] bitmap) {
    List<int[]> qualifiedSegments = new ArrayList<>();
    int segmentStart = -1;
    // 先扫描所有达标连续段,记录起止索引
    for (int i = 0; i <= bitmap.length; i++) {
        if (i < bitmap.length && bitmap[i] != 0) {
            if (segmentStart == -1) segmentStart = i;
        } else {
            if (segmentStart != -1 && (i - segmentStart) >=5) {
                qualifiedSegments.add(new int[]{segmentStart, i-1});
            }
            segmentStart = -1;
        }
    }
    // 扁平化展开所有达标段的索引
    return qualifiedSegments.stream()
            .flatMapToInt(seg -> IntStream.rangeClosed(seg[0], seg[1]))
            .boxed()
            .toList();
}

内容的提问来源于stack exchange,提问作者lemoncodes

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.29 05:45:10