Kth Largest Element in an Array

这道题如果问的是Kth Largest Distinct的话怎么办？ 我估计会使用一个set? 但是占用空间。 或者用指针。

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

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

最优解：

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.