删除给定数组中n次超过N的所有数字

Question

我正在研究Google Foobar Minion计划挑战的1级：

编写一个称为解决方案（数据，n）的函数，该函数列出了少的列表 比100整数和一个数字n，并返回相同的列表 出现的所有数字比n times 完全删除完全。

。

返回的列表应保留与原始列表相同的订购 - 您不想混合那些精心计划的轮班旋转！

实例，如果数据是[5、10、15、10、7]和n是1，solution>解决方案（数据，n ）将返回列表[5，15，7]因为10发生了两次，因此 被完全从列表中删除。

这是我的解决方案，但由于某些原因，只有2个测试用例在10中传递

。 ，n = 1也失败了，而在我的本地IDE中，它通过。

public static int[] solution(int[] data, int n) {
    Map<Integer, Integer> map = new LinkedHashMap<>();
    
    if (data.length < 1) {
        return data;
    }
    
    if (n < 1) {
        return new int[0];
    }
    
    for (final int datum : data) {
        map.put(datum, map.getOrDefault(datum, 0) + 1);
    }
    
    List<Integer> t = map.entrySet()
        .stream()
        .filter(x -> x.getValue() == 1)
        .map(Map.Entry::getKey)
        .toList();
    
    int[] b = new int[t.size()];
    
    for (int i = 0; i < t.size(); i++) {
        b[i] = t.get(i);
    }
    
    return b;
}

Answer 1

返回相同的列表，但随着所有发生的数字发生更多
比n times 完全删除。

返回的列表应保留相同的订购

按照原始问题说明保留相同的订购，您只需要丢弃比n的事件数量的元素，而没有其他事件。

没有要求，将结果数组中的所有元素都不同。这意味着您必须保留所有将遇到的重复元素n或小于n times。

构建构建频率直方图的方法（计数出现的数量）是正确的，但是您不需要linkedhashmap。

可以使用Java 8方法merge（）：

public static Map<Integer, Integer> countFrequencies(int[] arr) {
    Map<Integer, Integer> frequencies = new HashMap<>();
    for (int next: arr) {
        frequencies.merge(next, 1, Integer::sum);
    }
    return frequencies;
}

或使用流API：

public static Map<Integer, Long> countFrequencies(int[] arr) {
    
    return Arrays.stream(arr)
        .boxed()
        .collect(Collectors.groupingBy(
            Function.identity(),
            Collectors.counting()));
}

确保顺序 ，您只需要迭代给定的数组，然后滤除具有频率 的元素， 等于 n。

另外，无需创建中间列表，您可以通过执行流管线而获得产生的数组。

public static int[] solution(int[] data, int n) {
    
    Map<Integer, Long> frequencies = countFrequencies(data);
    
    return Arrays.stream(data)
        .filter(num -> frequencies.get(num) <= n)
        .toArray();
}

请参阅 在线演示

也确保您还拥有所有< strong>导入在您提交的文件顶部（上面给出的代码导入在emo 中列出）。

并且不要使用导入java.util。测试 。