题解 | #寻找第K大#

寻找第K大

http://www.nowcoder.com/practice/e016ad9b7f0b45048c58a9f27ba618bf

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

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务