Encontrar o segundo maior valor de uma lista em Python
Nesta lição, você vai encontrar o segundo maior valor de uma lista, ignorando valores repetidos.
Introdução
O problema
Achar o segundo colocado é comum: a segunda maior nota, o segundo voo mais barato. Ordenar e pegar o penúltimo item parece fácil, mas valores repetidos, como duas notas 23, dão a resposta errada.
Pense assim
Achar o segundo maior valor é como dar medalhas quando duas pessoas empatam em primeiro. Se você simplesmente pega o segundo nome da lista, pode dar prata para alguém que também empatou no ouro. Juntar as notas empatadas primeiro deixa as posições claras.
values🏃 Todos os resultados, com um empate em 23set(values)🤝 Junte as notas empatadassorted(...)📶 Enfileire as notas diferentesdistinct[-2]🥈 A medalha de prata: 12O segundo maior valor é o maior valor que é menor que o máximo, então cópias repetidas do máximo não contam.
Pontos-chave
set(values)tira o 23 repetido.sorted(...)coloca os valores diferentes em ordem crescente: [7, 9, 12, 23].distinct[-2]é o segundo item a partir do fim, 12.- Sem o set,
sorted(values)[-2]daria 23, o que está errado.
Quando usar?
- Rankings: segunda melhor nota, preços dos segundos colocados.
- Praticar sets para tirar repetidos antes de escolher.
- Perguntas de entrevista sobre casos extremos.
Quando não é preciso
- Listas com menos de dois valores diferentes:
distinct[-2]gera IndexError, então verifique o tamanho antes. - Listas muito grandes: um laço que guarda os dois maiores valores evita ordenar.
Código de exemplo
values = [7, 23, 12, 23, 9]
# Remove duplicates before selecting the second-highest rank.
distinct = sorted(set(values))
print(f"second={distinct[-2]}")
Resultado da execução
second=12
Explicação do código
A função set(values) remove os valores repetidos, e sorted() ordena os valores restantes em ordem crescente. O maior elemento fica no fim da lista, então distinct[-2] é o segundo maior valor, aqui 12.
Altere os valores e execute o programa no compilador Python online CodeUtility sem instalar Python.
Exercícios práticos
Tente modificar o código seguindo as sugestões abaixo. Mudar o código e observar o resultado ajuda você a entender muito mais do que só ler.
- Mude os dados de entrada e tente prever o resultado antes de executar.
- Adicione uma verificação para dados vazios ou inválidos.
- Coloque a lógica em uma função separada e teste com vários conjuntos de dados.
Erros comuns
Ignorar os repetidos
Um máximo repetido é devolvido de novo como segundo maior.
sorted(values)[-2] # 23
sorted(set(values))[-2] # 12
Terminou esta lição?
Marque como aprendida para acompanhar seu progresso.
Pratique com um desafio
Use o conteúdo desta lição para resolver um problema real. Cada desafio roda no navegador, com testes instantâneos e uma revisão por IA.
- Segundo Maior Valor Encontre o segundo maior valor distinto. Fácil
- Máximo do Array Encontre o maior valor em uma lista. Fácil