leetcode215——kth largest element in an array

特殊的二分查找

普通的二分是在数组中查找元素，但这个是查找index。利用大小关系，快速排序的原理，C++中主要用到了swap交换元素，swap只有O(1)的复杂度，因为只需要交换内部的指针不需要遍历整个容器。