Элемент большинства (Majority Element)

Условие:
Дан массив целых чисел nums размером n. Верните элемент, который встречается в массиве более ⌊n / 2⌋ раз (элемент большинства). Гарантируется, что такой элемент всегда существует в массиве.

Входные данные:

• nums — массив целых чисел, 1 ≤ nums.length ≤ 5 * 10^4, -10^9 ≤ nums[i] ≤ 10^9

Выходные данные:
Целое число — элемент большинства.

Ограничения:

• Элемент большинства всегда присутствует в массиве

• Массив содержит хотя бы один элемент

Пример:

Вход: nums = [3, 2, 3]
Выход: 3

Вход: nums = [2, 2, 1, 1, 1, 2, 2]
Выход: 2