【C++实现】第k大元素 时间复杂度为O(n)，空间复杂度为O(1)

题目来源：Lintcodeios 解题思路：数组 二基准快速排序，在排序时判断每次找到的标记点下标 p 与 n-k 的大小，若小于n-k，则只需在p的右侧继续递归，若大于 p 则只需在p 的左侧递归，直至 p 与 n-k 相等dom vs可运行代码函数 #include<ctime> #include<vector> #include<iostream> #include<cassert> #in

>>阅读原文<<