Я пытаюсь сделать более эффективный метод обхода массива чисел и поиска пропущенного числа. У меня есть массив чисел от 1 до 20, но одно отсутствует, и числа расположены не в хронологическом порядке (они перемешаны):
array = [16, 11, 4, 6, 14, 8, 5, 13, 10, 2, 9, 15, 3, 18, 20, 12, 19, 7, 1]
Метод, о котором я думал, таков:
for x in range(1, len(array) + 1):
if x not in array:
print(x)
Проблема этого метода в том, что он медленный и неэффективный, и если мне нужно проанализировать очень большой массив (с тысячами чисел), это займет много времени.