题解 | #寻找第K大#
寻找第K大
https://www.nowcoder.com/practice/e016ad9b7f0b45048c58a9f27ba618bf
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param a int整型一维数组 # @param n int整型 # @param K int整型 # @return int整型 # class Solution: def findKth(self , a: List[int], n: int, K: int) -> int: # write code here # a倒序 a.sort() a=a[::-1] # 初始化新数组b和累加器 b=[] count=0 # 累加要找的第n大数,每次分别把最大的数据加到数组b,并且在a中删除。 while count<K: temp=max(a) b.append(temp) a.remove(temp) count=count+1 print(count,K,temp,b) print(a,b) # 返回b中最小元素,即为要找的第n大的数 return min(b)