题解 | #寻找第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)
