检查第二个最大值是否重复(python)

这是一个 1-衬里 :

>>> list1 = [5, 6, 9, 9, 11]
>>> list1.count(sorted(list1)[-2]) > 1
True

或使用 heapq

>>> import heapq
>>> list1 = [5, 6, 9, 9, 11]
>>> list1.count(heapq.nlargest(2, list1)[1]) > 1
True

这是一个简单的算法:

1. 使值唯一
2. 按最大值对列表排序
3. 取第二个元素
4. 检查此元素在列表中出现的次数

代码:

list1 = [5, 6, 9, 9, 11]
list2 = [8, 9, 13, 14, 14]

def check(data):
    # 1. Make data unique
    unique = list(set(data))
    # 2. Sort by value
    sorted_data = sorted(unique, reverse=True)
    # 3. Takes the second element
    item = sorted_data[1]
    # 4. Check occurences
    if data.count(item) > 1:
        return True
    else:
        return False

print(check(list1))
print(check(list2))

输出

True
False

collections.Counter 具有 sorted 提供一种解决方案:

from collections import Counter

lst1 = [5, 6, 9, 9, 11]
lst2 = [8, 9, 13, 14, 14]

res1 = sorted(Counter(lst1).items(), key=lambda x: -x[0])[1]  # (9, 2)
res2 = sorted(Counter(lst2).items(), key=lambda x: -x[0])[1]  # (13, 1)

结果是第二大项及其计数的元组。然后检查项目是否重复就很简单了,例如:。 res1[1] > 1 。

这是我的建议

li = [5, 6, 9, 9, 11]
li_uniq = list(set(li))               # list's elements are uniquified
li_uniq_sorted = sorted(li_uniq)      # sort in ascending order
second_largest = li_uniq_sorted[-2]   # get the 2nd largest -> 9
li.count(second_largest)              # -> 2 (duplicated if > 1)