#1. Two Sum

Arrays • Fácil

#hash-map#O(n)-tempo#O(n)-espaço

Prévia da Animação - Hash Map

nums = [2, 7, 11, 15], target = 9

2
7
11
15
Clique para iniciar (Hash Map)
Two Sum - Hash Map
Enunciado do Problema

Dado um array de inteiros nums e um inteiro target, retorne os índices dos dois números que somam o valor target.

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

Você pode retornar a resposta em qualquer ordem.

Exemplos

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 ≤ 10⁴
  • -10⁹ ≤ nums[i] ≤ 10⁹
  • -10⁹ ≤ target ≤ 10⁹
  • Apenas uma resposta válida existe.
Pergunta de Acompanhamento

Você consegue criar um algoritmo que seja mais eficiente que O(n²) em complexidade temporal?