当前位置：首页 > 文章列表 > 文章 > java教程 > Java如何找出连续出现n次的数字

Java如何找出连续出现n次的数字

2026-01-25 23:06:53 0浏览收藏

你在学习文章相关的知识吗？本文《Java找出连续出现n次的数字方法》，主要介绍的内容就涉及到，如果你想提升自己的开发能力，就不要错过这篇文章，大家要知道编程理论基础和实战操作都是不可或缺的哦！

如何在Java中找出数组中连续出现恰好n次的数字

本文介绍如何在Java中高效识别数组中连续出现恰好3次（或任意指定次数）的数字，涵盖传统for循环和Java 8 Stream两种实现方式，并修正边界判断逻辑，确保首尾元素正确处理。

在处理序列化重复数据时，一个常见需求是：仅提取“连续出现恰好n次”的数字（而非“至少n次”），例如对数组 {1, 1, 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 1, 1, 2, 2, 2} 查找连续出现恰好3次的数字，期望输出 1、3、5、2（注意：4 连续出现4次，应被排除）。

✅ 关键逻辑：精确定位“长度为n的独立连续段”

核心难点在于避免误判——必须确保当前连续段：

起始位置无前驱相同元素（即 nums[i] != nums[i-1]，或 i == 0）；
结束位置无后继相同元素（即 nums[i+n-1] != nums[i+n]，或 i+n == nums.length）；
中间 n-1 个元素全部等于 nums[i]。

以下为通用解决方案（以 n = 3 为例）：

? 方式一：传统 for 循环（推荐，清晰高效）

int[] nums = {1, 1, 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 1, 1, 2, 2, 2};
int n = 3;
List result = new ArrayList<>();

for (int i = 0; i <= nums.length - n; i++) {
    // 检查是否为连续段起点：i==0 或前一个不同
    boolean isStart = (i == 0) || (nums[i] != nums[i - 1]);
    // 检查是否为连续段终点：末尾索引+1越界 或 后一个不同
    boolean isEnd = (i + n == nums.length) || (nums[i + n - 1] != nums[i + n]);
    // 检查中间是否全相等（n个连续相同）
    boolean allEqual = true;
    for (int j = 1; j < n; j++) {
        if (nums[i] != nums[i + j]) {
            allEqual = false;
            break;
        }
    }

    if (isStart && isEnd && allEqual) {
        result.add(nums[i]);
    }
}
System.out.println(result); // [1, 3, 5, 2]

⚠️ 注意：原问题中 i < nums.length - 3 应改为 i <= nums.length - 3，否则漏掉末尾可能的有效段（如数组末三位 2,2,2）。

? 方式二：Java 8 Stream（函数式风格，适合学习与简洁场景）

Stream 方案需先将数组分组为连续段（类似“游程编码”），再筛选长度等于 n 的段：

import java.util.*;
import java.util.stream.Collectors;

public static List findConsecutiveExact(int[] nums, int n) {
    if (nums == null || nums.length == 0 || n <= 0) return Collections.emptyList();

    List runs = new ArrayList<>(); // 存储 [value, count]
    int current = nums[0], count = 1;

    for (int i = 1; i < nums.length; i++) {
        if (nums[i] == current) {
            count++;
        } else {
            runs.add(new int[]{current, count});
            current = nums[i];
            count = 1;
        }
    }
    runs.add(new int[]{current, count}); // 添加最后一段

    return runs.stream()
                .filter(run -> run[1] == n)
                .map(run -> run[0])
                .collect(Collectors.toList());
}

// 调用示例
List exact3 = findConsecutiveExact(nums, 3);
System.out.println(exact3); // [1, 3, 5, 2]

该方案逻辑更直观：先压缩为 (值, 连续长度) 对，再直接过滤长度匹配项，避免复杂索引边界判断。