如何在java中的列表中找到某个间隔的元素数？

Question

我需要在java中的循环双向链表中找到区间[-100; 100]的元素计数。列表的大小未知。我怎样才能做到这一点？谁能给我一个示例代码？

Answer 1

很抱歉这个愚蠢的答案，但唯一的方法是迭代整个列表并计算给定时间间隔内的元素数量。

列表是双重链接和循环的并不重要。

你可以使用类似的东西：

counter = 0;
for (ListElement e : list) {
    if (e >= -100 && e <= 100) counter++;
}