如何从列表中排除最大元素？

由于我们询问了最快的，我们将考虑所有建议的选项，再加上一个。

1.第一个提议的选项。最快的之一，尽管它需要两次通过列表和删除后的尾部副本：

def remove_max_1(a):
    a.pop(a.index(max(a)))

2.最坏的选择。最大被发现N次数。二次复杂度，最后一位：

def remove_max_2(a):
    return [i for i in a if i != max(a)]

3.上一版本的优化。难度再次变为线性。速度不是最高的，作为一个副本：

def remove_max_3(a):
    v = max(a)
    return [i for i in a if i != v]

4.第一首主题的变奏。而不是pop这里del：

def remove_max_4(a):
    del a[a.index(max(a))]

5.最优雅的选择。两遍，一份，同第一份：

def remove_max_5(a):
    a.remove(max(a))

6.最大优化。一次通过，不抄袭。相反，最后一个元素被写入代替最大值，然后列表被缩短一。不是最快的，事实证明：

def remove_max_6(a):
    _, i = max((v, i) for i, v in enumerate(a))
    a[i] = a[-1]
    a.pop()

7.不顾一切地尝试使第一个选项更快。删除了尾部副本：

def remove_max_7(a):
    a[a.index(max(a))] = a[-1]
    a.pop()

8.另一种一次性方法。这个比坦率地说不成功的六号要好，尽管删除时有一个副本：

def remove_max_8(a):
    m_idx = 0
    m_item = a[0]
    for i, x in enumerate(a):
        if x > m_item:
            m_item = x
            m_idx = i
    del a[m_idx]                                

9.你可以通过对 NlogN 的排序找到最大值。但是对于一个常数，可以在不重新排序的情况下删除最大值：

def remove_max_9(a):
    a.sort()
    a.pop()

结果表：

n              10^3   10^4     10^5   10^6   10^7    10^8

remove_max_1  0.000  0.000    0.002  0.025  0.230   1.939
remove_max_2  0.016  1.483  147.792      -      -       -
remove_max_3  0.000  0.000    0.006  0.055  0.554   5.377
remove_max_4  0.000  0.000    0.002  0.026  0.231   1.964
remove_max_5  0.000  0.000    0.002  0.025  0.230   1.946
remove_max_6  0.000  0.001    0.013  0.121  1.215  12.128
remove_max_7  0.000  0.000    0.002  0.027  0.228   1.878
remove_max_8  0.000  0.000    0.005  0.045  0.480   4.659
remove_max_9  0.000  0.001    0.016  0.251  3.543  50.671

最糟糕的＃2 - 你不能欺骗一个大人物。No. 9 - 分拣开始迅速但落后，再次O-big。第 6 次，在通过次数方面是最佳的，但并不是最快的 - 在 Python 中的一次通过比在 C 中的两次通过更差。第 3 号落后，因为它创建了列表的副本。8号单传中的佼佼者。1号、4号、5号密集组-两次传球，一份副本。最后，由于拒绝抄袭，他们被7号稍微绕过。

如何进行测量

def elapsed_time(f):
    start = time.time()
    result = f()
    finish = time.time()
    return result, finish - start

def test(n, remove_max):
    r = random.Random(n)
    a = [r.random() for _ in range(n)]
    _, t = elapsed_time(lambda: remove_max(a))
    print(remove_max.__name__, '{:10d}'.format(n), '{:6.3f}'.format(t))

for p in range(1, 9):
    n = 10 ** p
    for rm in (remove_max_1, remove_max_2, remove_max_3, remove_max_4, remove_max_5, remove_max_6, remove_max_7, remove_max_8):
        test(n, rm)

您可以使用以下方法remove：

li.remove(max(li))

m_idx = 0
m_item = li[0]
for i, x in enumerate(li):
    if x > m_item:
        m_item = x
        m_idx = i

del li[m_idx]

your_list.pop(your_list.index(max(your_list)))

your_list = [i for in your_list if i != max(yourlist)]

所有给出的答案都隐含地假设列表中的最大值为一。
如果不是这种情况，他们根本无法解决问题。
这是解决方案。

li = [1,3,7,7,5,4,2,1,7]
li.sort()
index = li.index(li[-1])
del li[index:]

请享用。是的，我们在排序的第一阶段就输了。那是 n*ln(n) 操作。但是，如果列表中有 2 个或更多最大值，则在未排序列表中搜索下一个的计算结果为 n/2。
也就是说，我们必须在此处给出的算法中的 n*ln(n) 和之前的算法 n + n/2*k 之间进行选择，其中 k 是原始列表中最大值的数量）

1. 在数组中找到最大元素和索引

2.1）从没有最大元素的旧列表组装一个新列表

2.2）通过索引删除最大元素

del arr[index_max]

偶然地，代码结果就像来自 nomnoms12 的另一个答案一样，但我想发送它；）

def del_max_fast(arr):
    biggest = arr[0]
    index_of_biggest = 0
    for index, element in enumerate(arr):
        if element > biggest:
            biggest, index_of_biggest = element, index
    del arr[index_of_biggest]
    return arr