java删除队列中的元素

Question

编写方法public staticvoid remove(Queueq, int[] pos, int k)，将q中所有位于pos所指位置的元素移除（k为pos的大小）。假设 pos 按升序排序，没有重复，只包含有效位置。位置的编号从头部的 0 开始。该方法必须在 O(n) 中运行，其中 n 是 q 的大小（不是 O(kn)）。 示例：如果 q : A,B,C,D,E,F,G,H 和 pos : 1,2,5，那么在调用 remove(q, pos, 3) 后，q 变为 A, D, E, G ，H。

Answer 1

如果您使用任何 LinkedList 实现队列，这非常容易。 当您将此问题标记为“java”时，您可能会使用java.util.ArrayList

好像是作业题，