提取数组中连续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
相关产品推荐
相关产品推荐

