Python - 查找第二小的数

Question

Python - 查找第二小的数

20

我在这个网站上找到了这段代码来找到第二大的数字：

def second_largest(numbers):
    m1, m2 = None, None
    for x in numbers:
        if x >= m1:
            m1, m2 = x, m1
        elif x > m2:
            m2 = x
    return m2

来源: 在线获取列表中第二大的数字

是否可能修改这段代码以查找第二个最小数字？例如：

print second_smallest([1, 2, 3, 4])
2

- user2971812

1

我猜这只是用作练习，对吧？否则，像sorted(numbers)[1]这样的代码可能更可取。 - Tim Pietzcker

@MartijnPieters：好的，我没有想到使用heapq。 - Tim Pietzcker

@TimPietzcker：仅适用于小于约10k个元素的列表；从算法上讲，这里的方法是O(N)，而heapq和sorted分别需要O(NlogK)和O(NlogN)，但C的速度在这里胜出算法。 - Martijn Pieters

@gnibbler：然而，这个轮子现在已经供人们使用了。 - Martijn Pieters

@schneck：这还不是回答“我该如何修改此函数以返回第二小的元素”的问题。 - Martijn Pieters

显示剩余4条评论

20个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- shivam namdeo · Answer 1

 mi= min(input_list)
    second_min = float('inf')
    for i in input_list:
        if i != mi:
            if i<second_min:
                second_min=i
    if second_min == float('inf'):
        print('not present')
    else:
        print(second_min)
             

##input_list = [6,6,6,6,6]
#input_list = [3, 1, 4, 4, 5, 5, 5, 0, 2, 2]
#input_list = [7, 2, 0, 9, -1, 8]
# Even if there is same number in the list then Python will not get confused.

- Lakshaya Maheshwari · Answer 2

我正在编写代码，使用递归来查找列表中第二小的元素。

def small(l):
 small.counter+=1;
 min=l[0];

 emp=[]

 for i in range(len(l)):
    if l[i]<min:
        min=l[i]

 for i in range(len(l)):
    if min==l[i]:
     emp.append(i)

 if small.counter==2:
    print "The Second smallest element is:"+str(min)
 else:
   for j in range(0,len(emp)):

     l.remove(min)

   small(l)
small.counter = 0

list=[-1-1-1-1-1-1-1-1-1,1,1,1,1,1]
small(list)

你可以用不同的整数输入来测试它。

- user3199580 · Answer 3

你可以使用内置函数 'sorted'

def second_smallest(numbers):

count = 0
l = []
for i in numbers:
    if(i not in l):
        l.append(i)
        count+=1
    if(count==2):
        break

return max(l)

- Ankan Roy · Answer 4

有一个简单的方法可以做到。首先对列表进行排序，然后获取列表中的第二个项目。

def solution(a_list):

    a_list.sort()
    print a_list[1]

solution([1, 2, -8, -2, -10])

- user 98 · Answer 5

这段代码也很好用，用于在列表中查找第二小的数字。为了使用这段代码，我们首先需要对列表中的值进行排序。然后，我们需要将变量初始化为第二个索引。

l1 = [12,32,4,34,64,3,43]
for i in range(0,len(l1)):
       for j in range(0,i+1):
          if l1[i]<l1[j]:
              l1[i],l1[j]=l1[j],l1[i]
min_val = l1[1]
for k in l1:
   if min_val>k:
       break
print(min_val)

- gboffi · Answer 6

在这里，我们希望在扫描数字列表时保持不变量，对于每个子列表，它必须为

m1<=m2<={所有其他元素}

问题（第二小的）合理的最小列表长度为2，因此我们检查列表的第一个和第二个元素来建立不变量（无需使用魔法数字），接下来我们迭代所有剩余的数字，保持我们的不变量。

def second_smaller(numbers):
    # if len(numbers)<2: return None or otherwise raise an exception

    m1, m2 = numbers[:2]
    if m2<m1: m1, m2 = m2, m1

    for x in numbers[2:]:
        if x <= m1:
            m1, m2 = x, m1
        elif x < m2:
            m2 = x
    return m2

附言

顺便提一下，OP提到的second_largest函数也应该应用同样的推理。

- enthus1ast · Answer 7

l = [41,9000,123,1337]

# second smallest
sorted(l)[1]
123


# second biggest
sorted(l)[-2]
1337

- NPE · Answer 8

要在列表中找到第二小的元素，可以使用以下方法，如果有两个或更多元素重复，则该方法将起作用。

def second_smallest(numbers):
     s = sorted(set(numbers))
     return s[1]

- Alex Shchegretsov · Answer 9

这里是：

def find_second_smallest(a: list) -> int:
    first, second = float('inf')
    for i in range(len(a)):
        if a[i] < first:
            first, second = a[i], first
        elif a[i] < second and a[i] != first:
            second = a[i]
    return second

输入：[1, 1, 1, 2]
输出：2

- Mike · Answer 10

def SecondSmallest(x):
    lowest=min(x[0],x[1])
    lowest2 = max(x[0],x[1])
    for item in x:
         if item < lowest:
            lowest2 = lowest
            lowest = item
         elif lowest2 > item and item > lowest:
            lowest2 = item
    return lowest2

SecondSmallest([10,1,-1,2,3,4,5])