确定整数数组中“团块”的数量

Question

数组中的团块定义为一系列 2 个或更多具有相同值的相邻元素。 例如：

{3, 4, 5, 5, 5, 6, 2, 2} 

包含 2 个团块，包括 1 个 5 团块和 1 个 2 团块。 （假设每个数组至少有 1 个元素）

我需要编写一个方法来返回给定数组中的团块数：

public int countClumps(int[] nums) {
    int totalClumps = 0;
    for (int i = 0; i < nums.length; i++) {
        int a = 1;
        while (nums[i] == nums[i+a] && (i+a) < nums.length) {
            a++;
        }
        if (a != 1) {
            totalClumps++;
            i += (a - 1);
        }
        a = 1;
    }
}

这是我最接近解决的问题。 我会改变什么才能使它起作用？

Answer 1

你的代码有几个问题：

1. i+=a 。 这会正确增加 i 的值，但随后for-loop也会增加它。 我建议使用while循环，并在没有任何条件的情况下将i递增a （即，即使a为 1， i+=a也是如此）。

2. 在while循环中，您需要检查i+a是否在数组的范围内。

Answer 2

请尝试以下一种。

int[] arr = new int[]{3, 4, 5, 5, 5, 6, 2, 2};

IntStream.of(arr).filter( data -> Collections.frequency(Arrays.asList(arr), data) >1)
.distinct()
.forEach( data -> { System.out.println(data );} );

Output 是 5 和 2