乐仔的博客

原创 使用python的qsort算法解决第K大的元素问题

今天做到的一道题，在数组中找到第n大的元素。 样例1： 输入：n = 1, nums = [1,3,4,2] 输出：4 样例2： 输入：n = 3, nums = [9,3,2,4,8] 输出：4 在数组中找到第n大的数，我首先想到的是用python的列表方法sort()函数中传入数组，然后点sort()方法，revers = True，直接输出数组的第n-1位就是第n大的数。这个方法是可以的，不...