nums = [2, 7, 11, 15], target = 9
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.
2 ≤ nums.length ≤ 10⁴
-10⁹ ≤ nums[i] ≤ 10⁹
-10⁹ ≤ target ≤ 10⁹
Você consegue criar um algoritmo que seja mais eficiente que O(n²) em complexidade temporal?