今天做到的一道题,在数组中找到第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大的数。这个方法是可以的,不用list的方法的话如果自己写一个qsort来做呢?
在数组中找第n大的数,我知道输入数组长度是固定