[new-dojo] two sum

[britodfbr]

Coding Dojo

Guilda JEDI Incolume - Grupo Python Incolume

• Seja membro da Guilda JEDI Incolume

---

Problema

Two sum

Dada uma matriz de inteiros nums e um inteiro target, retorno índices dos dois números de tal forma que eles somam target.

Você pode assumir que cada entrada teria exatamente uma solução, e você não pode usar o igual elemento duas vezes.

Você pode devolver a resposta em qualquer ordem.

 

Exemplo 1:

Entrada: nums = [2,7,11,15], target = 9 Saída: [0,1] Explicação: Porque nums[0] + nums[1] == 9, retornamos [0, 1].

Exemplo 2:

Entrada: nums = [3,2,4], target = 6 Saída: [1,2]

Exemplo 3:

Entrada: nums = [3,3], target = 6 Saída: [0,1]

 

Restrições:

2 <= nums.length <= 104

-109 <= nums[i] <= 109

-109 <= target <= 109

Existe apenas uma resposta válida.

 

Acompanhamento: Você pode criar um algoritmo que é menor do que complexidade de tempo O(n2)?

Exemplos

Spoiler?

Considerar em caso de fatoração: > modo pythônico > sem condicionais > estruturas performáticas > redução de complexidade ciclomática > análise assintótica de algoritmos (big O)

N/A - Exemplos de solução e resposta do problema. Geralmente utilizado para validar os testes do TDD.

Artefatos

• dojo
• tests

Referências

• https://leetcode.com/problems/two-sum/ N/A - Referências para o dojo, o problema ou para elicidações extras.

---

Copyright © incolume.com.br since 2010