Flashcard FC264193
Como identificar dois números em uma lista cuja soma é igual a um valor dado?
Conjuntos
IDECAN · 2017
Como identificar dois números em uma lista cuja soma é igual a um valor dado?
Mostrar resposta e comentário
Resposta
Procure dois elementos cuja soma seja o valor alvo, verificando pares ou usando o complemento (alvo − x).Explicação:
Para cada número x da lista calcule o complemento c = alvo − x.
Se c estiver na lista (em outra posição), então x e c somam o valor alvo.
Exemplo:
Lista: 30, 45, 55, 85. Alvo = 100.
30 → \(100 - 30 = 70\) (não está na lista).
45 → \(100 - 45 = 55\) (está na lista).
Portanto \(45 + 55 = 100\), os números são 45 e 55.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/261555
Conteúdo do catálogo FC Concursos · Atualizado em