3035. Поиск мажоритарного элемента
Easy
5 решили
Дан массив целых чисел
Найдите и верните этот элемент. Гарантируется, что мажоритарный элемент всегда существует — не нужно обрабатывать случай «такого нет».
Важно: недостаточно найти просто самый частый элемент. Если число встречается ровно
nums длины n. Мажоритарный элемент — значение, которое встречается строго больше ⌊n/2⌋ раз (то есть чаще, чем половина длины массива: count > n/2).Найдите и верните этот элемент. Гарантируется, что мажоритарный элемент всегда существует — не нужно обрабатывать случай «такого нет».
Важно: недостаточно найти просто самый частый элемент. Если число встречается ровно
n/2 раз при чётном n, оно не мажоритарное (нужно хотя бы n/2 + 1 вхождений).Примеры:
Вход:
[3, 2, 3]
Выход:
3
Объяснение: Массив длины 3: нужно больше половины, то есть минимум 2 раза. Число 3 встречается дважды → ответ 3.
Вход:
[2, 2, 1, 1, 1, 2, 2]
Выход:
2
Объяснение: Длина 7: нужно минимум 4 вхождения. Число 2 встречается 4 раза → ответ 2.
Вход:
[6, 5, 5, 6, 6, 6]
Выход:
6
Объяснение: Длина 6: нужно минимум 4 вхождения (строго больше 3). Число 6 встречается 4 раза, 5 — только 2 → ответ 6.
Вход:
[1]
Выход:
1
Объяснение: Один элемент — он и есть мажоритарный.
Ограничения:
1 <= nums.length <= 5 * 10^4
-10^9 <= nums[i] <= 10^9
Мажоритарный элемент всегда существует
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python, Java, JavaScript и Go, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!