Menu
CoddyTech

Two Sum

FácilHashingpython iconjava iconcpp iconc iconjs icon+10

Recibes una lista de números enteros y un valor objetivo. Exactamente dos números de la lista suman el valor objetivo, y tu tarea es indicar en qué posiciones se encuentran.

Toma nums = [3, 8, 12, 5] y target = 17. El valor 12 está en el índice 2 y 5 está en el índice 3, y 12 + 5 = 17, así que la respuesta es [2, 3].

Los dos números deben provenir de dos posiciones diferentes. En [4, 2, 6] con target = 8, no está permitido usar el 4 dos veces; la respuesta es [1, 2] porque 2 + 6 = 8. Sin embargo, el mismo valor puede aparecer dos veces: en [7, 3, 7] con target = 14, la respuesta es [0, 2].

Escribe una función llamada twoSum que reciba un arreglo de enteros nums y un entero target, y devuelva un arreglo de dos índices [i, j] tales que nums[i] + nums[j] sea igual a target.

Los índices deben corresponder a dos posiciones diferentes y devolverse en orden creciente (i menor que j). Cada entrada tiene exactamente un par de este tipo.

Restricciones: 2 ≤ nums.length ≤ 10^4, -10^9 ≤ nums[i] ≤ 10^9, -10^9 ≤ target ≤ 10^9.

Función

twoSum(arg1: integer-array, arg2: integer) → integer-array
arg1integer-array
arg2integer
Devuelveinteger-array

Ejemplos

Entrada
arg1 = [3, 8, 12, 5]arg2 = 17
Salida
[2, 3]

lock icon+13 pruebas ocultas al enviar

Restablecer código
def twoSum(nums, target):
    # Escribe el código aquí
Casos de prueba

Caso 1

Caso 2

Caso 3

Entrada

arg1 = [3, 8, 12, 5]
arg2 = 17

Esperado

[2, 3]