Cursos Empresas Blog Live Conf Precios

Playground: Merge Two Sorted Lists

Curso de Algoritmos Avanzados: Patrones de Arrays y Strings

Contenido del curso

Introducción

Dos Apuntadores

Ventana Deslizante

Búsqueda Binaria

Próximos pasos

35
Estructuras de Datos Lineales: Conceptos y Aplicaciones
00:36 min

Playground: Merge Two Sorted Lists

Playground: Merge Two Sorted Lists

Mi solución:

def merge_lists(nums1, m, nums2, n):
   # Tu código aquí 👇
       # Inicializar punteros
    # Se asume la array nums1 es igual o mas larga que nums2
    p1 = m - 1
    p2 = n - 1
    p = len(nums1)-1
    print(nums1, nums2)

    while p >= 0:
        print(p, p1,p2)
        if p2 == -1: # No hay mas numeros para comparar en nums2
            break
        # se llegó al inicio de nums1 no hay mas numeros para comparar
        # ya se desplazaron todos los numeros de nums1 hacia la derecha
        # Queda un último numero en nums2 y es el menor de todos    
        if p1 == -1: 
            p1 = 0
            nums1[p] = nums2[p2]
            break

        if nums1[p1] <= nums2[p2]:
            nums1[p] = nums2[p2]
            p2 -= 1
        elif nums1[p1] >= nums2[p2]:
            nums1[p] = nums1[p1]
            p1 -= 1
        p -= 1

    return nums1

# Arrays de prueba 1
nums1 = [1,2,3,0,0,0]
m = 3
nums2 = [2,5,6]
n = 3
response = merge_lists(nums1, m, nums2, n)
print(response)

# Arrays de prueba 2
nums1 = [1,2,3,0,0,0,0]
m = 3
nums2 = [-4,2,3,9]
n = 4
response = merge_lists(nums1, m, nums2, n)
print(response)
```def merge\_lists(nums1, m, nums2, n):   # Tu código aquí 👇       # Inicializar punteros    # Se asume la array nums1 es igual o mas larga que nums2    p1 = m - 1    p2 = n - 1    p = len(nums1)-1    print(nums1, nums2)
&#x20;   while p >= 0:        print(p, p1,p2)        if p2 == -1: # No hay mas numeros para comparar en nums2            break        # se llegó al inicio de nums1 no hay mas numeros para comparar        # ya se desplazaron todos los numeros de nums1 hacia la derecha        # Queda un último numero en nums2 y es el menor de todos            if p1 == -1:             p1 = 0            nums1\[p] = nums2\[p2]            break
&#x20;       if nums1\[p1] <= nums2\[p2]:            nums1\[p] = nums2\[p2]            p2 -= 1        elif nums1\[p1] >= nums2\[p2]:            nums1\[p] = nums1\[p1]            p1 -= 1        p -= 1
&#x20;   return nums1
\# Arrays de prueba 1nums1 = \[1,2,3,0,0,0]m = 3nums2 = \[2,5,6]n = 3response = merge\_lists(nums1, m, nums2, n)print(response)
\# Arrays de prueba 2nums1 = \[1,2,3,0,0,0,0]m = 3nums2 = \[-4,2,3,9]n = 4response = merge\_lists(nums1, m, nums2, n)print(response)