Python输入执行器

Question

背景

我一直试图通过Kattis上提供的优秀challanges来温习我的Python知识。我现在被this problem难住了，这需要很好的效率。我的解决方案得到了正确的答案，但是太慢了。虽然其他语言可能会更快，但我从统计数据中知道，使用python3可以解决这个问题。你知道吗

问题

给程序一个整数长度，然后是一个包含整数值的长度列表。我将这些添加到一个列表中，但是当给我很长的列表时，程序在完成输入读取之前超过了3s的时间限制。你知道吗

任何关于如何加快速度的建议都将不胜感激！你知道吗

到目前为止的代码（经过理解更新）

Gist copy

import collections

length = int(input())
inputList = []
maxVal = 0
# Set offers O(1) when checking if an element is present.
history = set()
results = []
impossible = False

inputList = [input() for _ in range(length)]

# Map int conversion and convert to deque for O(1) removal from left later on.
# Is this worth it?
inputDeque = collections.deque(map(int, inputList))

# Find highest value. Was doing this during input,
# moved here to potentially speed up input loop.
maxVal = max(inputDeque)

# There must be a smarter way here,
# but we're not getting this far on large inputs yet.

# For every element of input,
# find the lowest value that is not in the remaining input or history.
for _ in range(length):
    for i in range(1, 200000, 1):
        # If the lowest value we can get is higher than the largest input, this can't be solved.
        if i >= maxVal:
            impossible = True
            break
        if i not in history and i not in inputDeque:
            results.append(i)
            history.add(i)
            inputDeque.popleft()
            break
    if impossible:
        break

if impossible:
    print('Error')
else:
    [print(i) for i in results]

非常感谢！你知道吗

Answer 1

你应该使用列表理解。追加要求在每一个回合都查找该方法，而列表理解则要优化得多：

inputList = [input() for _ in range(length)]

Answer 2

或许您可以尝试使用列表理解来接收输入：

nums = [input() for i in range(length)]

列表理解通常比使用for循环附加到列表更快。在这里查看一些关于不同速度、不同循环方法的信息，https://wiki.python.org/moin/PythonSpeed/PerformanceTips#Loops