Первый вариант
Человек может догадаться что значит if nums.find() + 1:
, компилятор - нет. В выражении не упоминается x
, список в питоне не имеет метода find
. Если предположить, что подразумевалось if x not in nums:
, то способ рабочий. На моём компьютере он выполнится за полтора часа.
Второй вариант
Если условие if list(set(nums)) == nums:
окажется истинным, то мы действительно получим список из миллиона уникальных чисел в nums
. К сожалению комбинация list(set(...))
перемешивает свой аргумент определённым образом. Равенство выполнится если все числа уникальны и их порядок в nums
совпадёт с результатом list(set(...))
. Какова вероятность этого события? 1 / (106!) ≈ 10-5565709. Одна итерация цикла занимает примерно секунду. До получения результата нужно будет подождать около 105565709 секунд. Возраст вселенной - 1018 секунд. Ждать придётся долго. Но это только полбеды. Даже если бы у нас было в запасе это время, нужная комбинация не будет сгенерирована, скорее всего. Причину я опущу чтобы не утомлять вас. Вердикт - способ не рабочий.
Если заменить условие на if len(set(nums)) == 10 ** 6:
то способ окажется рабочим и очень быстрым - будет работать около секунды.
Третий вариант
Числа не случайные. Если вас такая случайность устраивает - хорошо. Но внимательный наблюдатель заметит что числа растут, следуют с определённым интервалом. Короче - слишком заметны недостатки.
Решения
Примерно 0.69 секунды.
import random
s = set()
while len(s) < 1_000_000:
s.add(random.random())
l = list(s)
Из них 0.16с уходит на собственно генерацию. Остальные 0.53с - работа с множеством.
Этот вариант чуть быстрее - 0.6с:
import random
size = 1_000_000
s = set()
while len(s) < size:
s.update(random.random() for _ in range(size - len(s)))
l = list(s)
Ещё быстрее - 0.55c:
import random
size = 1_000_000
s = set(random.random() for _ in range(size))
while len(s) < size:
s.update(random.random() for _ in range(size - len(s)))
l = list(s)
Часто ли во втором примере потребуется больше одной итерации? Часто ли в последнем примере понадобится заходить в цикл? На оба вопроса ответ один: вероятность что потребуется дополнять множество равна 6·10-5. Другими словами - редко. Если мой компьютер в цикле будет генерировать наборы случайных чисел, ему понадобится дополнять набор в среднем раз в два с половиной часа.
P.S. Честно говоря, первый вариант мне нравиться больше. Просто и достаточно быстро.
P.P.S. Более интересная задача возникнет если добавить ограничение на память при генерации.
list(set(nums))
вряд ли будет совпадать с исходным.