查找特定範圍內整數的出現次數

-2

給定一個n個整數的數組（未排序）和一個整數'X'。我們還給出了一個範圍（低，高）。我們如何找到範圍（低，高）中'X'的出現次數。我們可以通過分段樹來做到嗎？??查找特定範圍內整數的出現次數

什麼編程語言？ – blueygh2

C++優選。 –

由於數組未經排序，您至少需要遍歷整個數組一次。因此沒有比遍歷整個數組更好的解決方案，只計算'X'的出現次數。該解決方案需要O（n）時間和O（1）內存。

Regards， Damjan

2014-03-12 22:46:50

回答