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