Forwarded from Timur
Задача «Majority Element»
Задан массив nums размером n, требуется вернуть основной элемент.
Основной элемент — это элемент, который появляется более n / 2 раз.
Можно предположить, что основной элемент всегда существует в массиве.
Пример 1:
Input: nums = [3,2,3]
Output: 3
Пример 2:
Input: nums = [2,2,1,1,1,2,2]
Output: 2
Ответ:
1. На картинки
2. При решении использовал "Алгоритм Бойера-Мура"
#task #CSharp
Задан массив nums размером n, требуется вернуть основной элемент.
Основной элемент — это элемент, который появляется более n / 2 раз.
Можно предположить, что основной элемент всегда существует в массиве.
Пример 1:
Input: nums = [3,2,3]
Output: 3
Пример 2:
Input: nums = [2,2,1,1,1,2,2]
Output: 2
1. На картинки
2. При решении использовал "Алгоритм Бойера-Мура"
#task #CSharp