45. ソートしてない配列にてK番目に大きい要素を見つける

JavaScriptAlgorithm
お役に立つのか?

少し工夫が必要  - accepted / - tried

あるソートしていなくて、重複要素がある整数配列の、K番目大きい数字を返してください。

まずソートすると考えちゃうかもしれませんが、ソートすることでO(nlogn)がかかるので、もっといい方法ありますか?

Quick SortPriority Queueを振り返ると良いかも。

15分間以内で解いてみて

ディスカス(16)