Change language

Concatenate two sorted arrays in Python using heapq

| | | |

Examples:

 Input: arr1 = [1, 3, 4, 5] arr2 = [2, 4, 6, 8] Output: arr3 = [1, 2, 3, 4, 4 , 5, 6, 8] Input: arr1 = [5, 8, 9] arr2 = [4, 7, 8] Output: arr3 = [4, 5, 7, 8, 8, 9] 

This problem has an existing solution, please refer to the link

# Function to combine two sorted arrays

from heapq import merge

 

def mergeArray (arr1, arr2):

return list (merge (arr1, arr2))

  
# Driver function

if __ name__ = = "__ main __" :

arr1 = [ 1 , 3 , 4 , 5

arr2 = [ 2 , 4 , 6 , 8 ]

  print mergeArray (arr1, arr2)

Output:

 [1, 2, 3, 4, 4, 5, 6, 8] 

Module properties heapq?

This module provides an implementation of the heap queue algorithm, also known as the priority queue algorithm. 
To create a heap, use a list initialized with [], or you can convert a populated list to a heap using the heapify () function. The following functions are provided:

Shop

Learn programming in R: courses

$

Best Python online courses for 2022

$

Best laptop for Fortnite

$

Best laptop for Excel

$

Best laptop for Solidworks

$

Best laptop for Roblox

$

Best computer for crypto mining

$

Best laptop for Sims 4

$

Latest questions

NUMPYNUMPY

psycopg2: insert multiple rows with one query

12 answers

NUMPYNUMPY

How to convert Nonetype to int or string?

12 answers

NUMPYNUMPY

How to specify multiple return types using type-hints

12 answers

NUMPYNUMPY

Javascript Error: IPython is not defined in JupyterLab

12 answers

News


Wiki

Python OpenCV | cv2.putText () method

numpy.arctan2 () in Python

Python | os.path.realpath () method

Python OpenCV | cv2.circle () method

Python OpenCV cv2.cvtColor () method

Python - Move item to the end of the list

time.perf_counter () function in Python

Check if one list is a subset of another in Python

Python os.path.join () method