這道題如果問的是Kth Largest Distinct的話怎么辦？ 我估計會使用一個set? 但是占用空間。 或者用指針。

...媽的傻逼了。。。return nums[N - k] 就好了根本不需要loop。

然后再次沒想到PriorityQueue。。。。

最優(yōu)解：

Quick Selection: 快速查找：

這個東西在我記憶里消失了。

Quick Select's average Time complexity is O(n), but the worst time complexity is O(n^2). I believe that there are some test cases testing the worst case, and random shuffle make these intended worst case no longer applicable.

O(N) ? 使用Selection Sort. random the inputs 來average.