给定Python列表,计算并返回第二大数字和第二最小数字之间的差异。假设列表包含两个或多个元素。功能规格:第二大/最小必须与列表中的最大/最小数字不同。那是:
difference([10, 10, 10, 8, 5, 2, 1, 1, 1]) == 8 - 2 == 6
应该以列表作为输入。
def difference(list1):
# Your code here
return*
首先,我们构造一个给定列表的集合以删除重复的值,然后对它们进行排序以轻松找到第二个最高和最小值。
def difference(list1):
list1 = sorted(set(list1))
print(list1) # --> [1, 2, 5, 8, 10]
if list1[1] != list1[-2]:
return list1[-2] - list1[1]
print(difference([10, 10, 10, 8, 5, 2, 1, 1, 1]) == 8 - 2 == 6) # --> True
这是一种简单但不是最有效的方法。你可以通过两步实现这一目标:
list
转换为set
,以删除重复的数字。heap
在nlargest
找到nsmallest
和set
def difference(list1):
set1 = set(list1)
return heapq.nlargest(2, set1)[1] - heapq.nsmallest(2, set1)[1]
这是一种通过方式,更有效的方式,使用4个变量:
def difference(list1):
max1, max2, min1, min2 = float('-inf'), float('-inf'), float('inf'), float('inf')
for x in list1:
if x > max1:
max1, max2 = x, max1
elif x >= max2 and x != max1:
max2 = x
if x < min1:
min1, min2 = x, min1
elif x <= min2 and x != min1:
min2 = x
return max2 - min2
测试和输出:
print(difference([10, 10, 10, 8, 5, 2, 1, 1, 1]))
# 6
希望对您有所帮助,并在您有其他问题时发表评论。 :)