问题:
输入:一个包含n个(不同的)数的集合A和一个数i, 1 <= I <= n。
输出:元素x∈A, 它恰大于A中其他的I – 1个元素(即求第k小数)。
本博文中寻找最大的K个数(TOP K算法)这篇文章也用了本文中的算法,大家可以参考。
三种算法:
1、 直接排序,输出数组第i个元素即可, 时间复杂度为O(nlgn)
问题:
输入:一个包含n个(不同的)数的集合A和一个数i, 1 <= I <= n。
输出:元素x∈A, 它恰大于A中其他的I – 1个元素(即求第k小数)。
本博文中寻找最大的K个数(TOP K算法)这篇文章也用了本文中的算法,大家可以参考。
三种算法:
1、 直接排序,输出数组第i个元素即可, 时间复杂度为O(nlgn)