Pular para o conteúdo

Valor majoritário

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

A missão

Problema

Um valor de uma lista ocupa mais da metade de todas as posições. Retorne esse valor. Você pode assumir que esse valor sempre existe, então nunca precisa informar falha, e a lista nunca é vazia.

Exemplos

Input:  nums = [3, 3, 4]
Output: 3
Por quê: 3 ocupa dois dos três slots, o que é mais da metade
Input:  nums = [2, 2, 1, 1, 2]
Output: 2
Por quê: o valor majoritário não precisa estar agrupado
Input:  nums = [9]
Output: 9
Por quê: edge case: o único valor ocupa, trivialmente, mais da metade da lista

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(1)

Restrições

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

Travou na ideia, e não no código? Majority Element explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado