题解 | #寻找第K大#

其实大致思路就是先写一个快速排序的partition操作。 然后使得第一个元素，左边的元素都小于他，右边的元素就大于他。最终这个元素就落在了正确的位置上。 因为这个元素所在的位置就是最正确的，因此可以直接判断这个元素是否满足第k大的要求，如果满足的话那么直接把它返回。否则根据他和k的大小关系来决定是往左边找和往右边找。