Python 列表帮助（查找最大数字）

Question

好吧，我写了这个脚本：

i=1024;
a=[0]*i;
for k in range(0,i):
    a[k]=(k*k*k*k-74*k*k+173) % 1000033
print a

我不明白如何找到列表中最大的数字及其位置。

Answer 1

这是一种方法：

value = max(a)
index = a.index(value)

在您的示例中，值是 999926，索引是 2。

Answer 2

# create the list with a list comprehension
m = [(k*k*k*k-74*k*k+173) % 1000033 for k in range(i)]
# enumerate the values and pick the largest by value
pos, val = max(enumerate(m), key=lambda (pos, val): val)

Answer 3

只要保持运行轨迹，那么您就不需要列表：

largest = None
i = 1024

for k in range(i):
    a = (k ** 4 - 74 * k ** 2 + 173) % 1000033
    if not largest or largest[1] < a:
        largest = (k, a)

print(largest)

输出：

(2, 999926)

PS i = 1048576 花了几秒钟然后吐出：

(156865, 1000032L)

请注意，它在某处切换为长整数。这是 Python 2.6.1 的情况。

PPS 另请注意，此方法仅查找具有最大值的最低索引。要获得最高索引，请将 < 替换为 <=：

(843168, 1000032L)

Answer 4

m = max(a)
m_index = a.index(m)

Answer 5

lst = [1,3,4,56,2,66,20,312]
print "%d found at index %d is the max of the list" % (max(lst), lst.index(max(lst)))