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

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

2026-01-15 10:27:47 0浏览收藏

积累知识，胜过积蓄金银！毕竟在文章开发的过程中，会遇到各种各样的问题，往往都是一些细节知识点还没有掌握好而导致的，因此基础知识点的积累是很重要的。下面本文《Java找出连续重复n次的数字方法》，就带大家讲解一下知识点，若是你对本文感兴趣，或者是想搞懂其中某个知识点，就请你继续往下看吧~

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

本文介绍如何在整型数组中精准识别连续出现恰好3次（或任意指定次数n）的数字，避免将更长连续序列（如4次）误判，并提供传统for循环与Java 8 Stream两种高效实现方案。

要正确识别“连续重复恰好 n 次”的数字（例如 n = 3），关键在于：必须确保该连续段既不被更长的相同数字前缀延伸，也不被后续相同数字后缀延长。换言之，需验证三元组 nums[i], nums[i+1], nums[i+2] 构成一个“孤立”的长度为3的连续块——即 nums[i-1] ≠ nums[i]（若存在前驱），且 nums[i+3] ≠ nums[i+2]（若存在后继）。

以下以 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;

for (int i = 0; i <= nums.length - n; i++) {
    boolean isStartOfRun = (i == 0) || (nums[i] != nums[i - 1]);
    boolean isEndOfRun = (i + n - 1 == nums.length - 1) || (nums[i + n - 1] != nums[i + n]);
    boolean allEqual = true;

    // 检查从 i 开始的 n 个元素是否全部相等
    for (int j = 1; j < n; j++) {
        if (nums[i + j] != nums[i]) {
            allEqual = false;
            break;
        }
    }

    if (isStartOfRun && allEqual && isEndOfRun) {
        System.out.println(nums[i]); // 输出：1, 3, 5, 2
    }
}

注意：
循环上限为 nums.length - n（含），而非 -n+1，确保索引 i+n-1 合法；
isStartOfRun 防止将 4,4,4,4 中的前三个 4 误判为有效结果；
isEndOfRun 确保连续段在位置 i+n-1 正式终止，不向后延伸。

✅ 方式二：Java 8 Stream（函数式、可复用）

Stream 方案需先将原数组按连续相同值分组（即生成 (value, count) 对），再筛选出 count == n 的值。推荐使用自定义分组逻辑：

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

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

    List<Integer> result = new ArrayList<>();
    int count = 1;

    for (int i = 1; i <= arr.length; i++) {
        if (i < arr.length && arr[i] == arr[i - 1]) {
            count++;
        } else {
            if (count == n) {
                result.add(arr[i - 1]);
            }
            count = 1; // 重置计数（对下一组生效）
        }
    }

    return result;
}

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

该方法时间复杂度 O(n)，空间复杂度 O(1)（除结果列表外），逻辑清晰且天然规避边界越界问题，比纯 Stream 连续窗口操作更简洁可靠。