Анонс #242. Мажоритарный элемент 2

Задача: дан числовой массив размера N. Необходимо найти все элементы (если такие существуют), ктр встречаются в массиве более чем [N / 3] раз (округление в меньшую сторону).

Условие: решить за линейное время O(N), а также O(1) по памяти (т.е. не использовать доп.структур для хранения элементов массива).

Входные данные: arr - числовой массив размера N, где N от 1 до 10000. Элементы массива - любые действительные числа.

Вывод: вывести мажоритарные элементы массива (если такой существует), иначе сообщение о его отсутствии.

Примеры:

1. nums = [1, 2, 1]
   Output: [1]
2. nums = [1,2]
   Output: [1, 2]
3. nums = [1, 2, 3, 4]
   Output: []