Поиск мажоритарного элемента
Easy
Дан массив nums. Найдите элемент, который встречается более n/2 раз. Гарантируется, что такой элемент существует.
Примеры:
Вход:
[3, 2, 3]
Выход:
3
Вход:
[2, 2, 1, 1, 1, 2, 2]
Выход:
2
Вход:
[1]
Выход:
1
Ограничения:
n == nums.length
1 <= n <= 5 * 10^4
-10^9 <= nums[i] <= 10^9
Мажоритарный элемент всегда существует
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!