I. Дан достаточно большой входной поток целых чисел, в котором все числа встречаются ровно 2 раза, кроме одного, которое входит только 1 раз. Нужно за конечное число проходов O(1) потока (массива) и используя дополнительной памяти не более O(1) найти его.
II. То же, что в первом случае, только ровно 2 числа встречаются 1 раз.
Ответ:
Комментариев нет:
Отправить комментарий