Решение

Алгоритм решения задачи:

Мы знаем, что мажоритарный элемент встречается чаще, чем [n/2] раз и HashMap позволяет нам эффективно подсчитывать вхождения элементов.

Мы можем использовать HashMap, который сопоставляет элементы с подсчетами, чтобы подсчитывать вхождения за линейное время путем перебора чисел. Затем мы просто возвращаем ключ с максимальным значением.

Временная сложность:
Мы перебираем nums один раз и делаем постоянную временную вставку HashMap на каждой итерации. Следовательно, временная сложность алгоритма будет O(n).