這道題如果問(wèn)的是Kth Largest Distinct的話怎么辦龄糊？ 我估計(jì)會(huì)使用一個(gè)set? 但是占用空間逆粹。 或者用指針。
...媽的傻逼了绎签。枯饿。。return nums[N - k] 就好了根本不需要loop诡必。
然后再次沒(méi)想到PriorityQueue奢方。。爸舒。蟋字。
最優(yōu)解：
Quick Selection: 快速查找：
這個(gè)東西在我記憶里消失了。
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 來(lái)average.
