查找特定范围内整数的出现次数

-2

给定一个n个整数的数组（未排序）和一个整数'X'。我们还给出了一个范围（低，高）。我们如何找到范围（低，高）中'X'的出现次数。我们可以通过分段树来做到吗？??查找特定范围内整数的出现次数

什么编程语言？ – blueygh2

C++优选。 –

由于数组未经排序，您至少需要遍历整个数组一次。因此没有比遍历整个数组更好的解决方案，只计算'X'的出现次数。该解决方案需要O（n）时间和O（1）内存。

Regards， Damjan

2014-03-12 22:46:50

回答