Saltar al contenido

Valor mayoritario

Fácil#counting#single-pass~15 min

La misión

Problema

Un valor de una lista ocupa más de la mitad de todas las posiciones. Devuelve ese valor. Puedes suponer que ese valor siempre existe, así que nunca tienes que informar un fallo, y la lista nunca está vacía.

Ejemplos

Input:  nums = [3, 3, 4]
Output: 3
Por qué: 3 ocupa dos de las tres casillas, lo que es más de la mitad
Input:  nums = [2, 2, 1, 1, 2]
Output: 2
Por qué: el valor mayoritario no tiene que estar agrupado
Input:  nums = [9]
Output: 9
Por qué: caso límite: el único valor ocupa trivialmente más de la mitad de la lista

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(1)

Restricciones

  • one value fills more than half the positions
  • the list is never empty

¿Lo que te frena es la idea y no el código? Majority Element lo explica.

Python 3Ctrl+Enter ejecuta
Caso de prueba propio