-2

给定一个包含 n 个整数的数组（未排序）和一个整数“X”。我们还给出了一个范围（低，高）。我们如何在范围（低，高）中找到“X”的出现次数。我们可以通过分段树来做到这一点..？？

4

1 回答 1

0

由于数组未排序，您需要至少遍历整个数组一次。因此，没有比遍历整个数组并仅计算“X”的出现次数更好的解决方案了。该解决方案需要 O(n) 时间和 O(1) 内存。

问候， 达姆扬

于 2014-03-12T22:46:50.217 回答