Breaking News: Grepper is joining You.com. Read the official announcement!

How to merge Two Sorted Arrays in Python

Add Answer

OHIOLee answered on January 11, 2022 Popularity 8/10 Helpfulness 2/10

answer How to merge Two Sorted Arrays in Python

related merge two sorted array

related merge two sorted arrays python

related How to merge Two Sorted Arrays in Python

related Merge two sorted arrays

related how to merge two sorted arrays

How to merge Two Sorted Arrays in Python

Comment

def merge(num1, num2):
    arr3 = [None]*(len(num1)+len(num2))
    i, j, k = 0, 0, 0
    
    while i < len(arr1) and j < len(arr2):
        if arr1[i] < arr2[j]:
            arr3[k] = arr1[i]
            k += 1
            i += 1
        else:
            arr3[k] = arr2[j]
            k += 1
            j += 1
            
    while i < len(num1):
        arr3[k] = arr1[i];
        k += 1
        i += 1
        
    while j < len(num2):
        arr3[k] = arr2[j];
        k += 1
        j += 1
    
    return arr3
                
arr1 = [3, 5, 6, 10]
arr2 = [1, 2, 7, 8, 11, 12]
assert merge(arr1, arr2) == [1, 2, 3, 5, 6, 7, 8, 10, 11, 12]
arr1 = [1, 3, 4, 5]
arr2 = [2, 4, 6, 8]
assert merge(arr1, arr2) == [1, 2, 3, 4, 4, 5, 6, 8]
arr1 = [5, 8, 9]
arr2 = [4, 7, 8]
assert merge(arr1, arr2) == [4, 5, 7, 8, 8, 9]

Popularity 8/10 Helpfulness 2/10 Language python

Source: levelup.gitconnected.com

Tags: arrays merge python

Link to this answer
Share Copy Link

Contributed on Jun 28 2022

OHIOLee

0 Answers Avg Quality 2/10

Closely Related Answers

merge two sorted array

Comment

// Create a function that when given 2 sorted arrays, it returns
// a new sorted array that contains both elements of input arrays
// --- Examples
// merge([1,3], [2,4]) === [1,2,3,4]
// merge([1,5], [4,6,7]) === [1,4,5,6,7]
// merge([4,6,7], [1,5]) === [1,4,5,6,7]

function merge(sortedArr1, sortedArr2) {
  let p1 = 0;
  let p2 = 0;
  let res = [];
  while (p1 < sortedArr1.length && p2 < sortedArr2.length) {
    if (sortedArr1[p1] < sortedArr2[p2]) {
      res.push(sortedArr1[p1]);
      p1++;
    } else {
      res.push(sortedArr2[p2]);
      p2++;
    }
  }

  while (p1 < sortedArr1.length) {
    res.push(sortedArr1[p1]);
    p1++;
  }
  while (p2 < sortedArr2.length) {
    res.push(sortedArr2[p2]);
    p2++;
  }
  return res;
}

Popularity 10/10 Helpfulness 3/10 Language javascript

Source: Grepper

Tags: javascript j

Link to this answer
Share Copy Link

Contributed on Nov 26 2022

Mohammad alshraideh

0 Answers Avg Quality 2/10

merge two sorted arrays python

Comment

def merge_two_sorted_arrays(nums1, nums2)
  while m > 0 and n > 0 : 
    if nums1[m-1] >= nums2[n-1]:
      nums1[n+m-1] = nums1[m-1]
      m = m - 1 
      else:
        nums1[n+m-1] = nums2[n-1]
        n = n - 1 
        if n > 0 :
          nums1[0:n] = nums2[:n]

          return

Popularity 9/10 Helpfulness 3/10 Language python

Source: Grepper

Tags: arrays ar

Link to this answer
Share Copy Link

Contributed on May 07 2022

Olasubomi Ini Adewumi

0 Answers Avg Quality 2/10

How to merge Two Sorted Arrays in Python

Comment

def merge(num1, num2):
    arr3 = num1+num2
    arr3.sort()
    return arr3
    
arr1 = [3, 5, 6, 10]
arr2 = [1, 2, 7, 8, 11, 12]
assert merge(arr1, arr2) == [1, 2, 3, 5, 6, 7, 8, 10, 11, 12]
arr1 = [1, 3, 4, 5]
arr2 = [2, 4, 6, 8]
assert merge(arr1, arr2) == [1, 2, 3, 4, 4, 5, 6, 8]
arr1 = [5, 8, 9]
arr2 = [4, 7, 8]
assert merge(arr1, arr2) == [4, 5, 7, 8, 8, 9]

Popularity 9/10 Helpfulness 2/10 Language python

Source: levelup.gitconnected.com

Tags: arrays ar

Link to this answer
Share Copy Link

Contributed on Jun 28 2022

OHIOLee

0 Answers Avg Quality 2/10

How to merge Two Sorted Arrays in Python

Comment

def merge(num1, num2):
    arr3 = num1+num2
    arr3.sort()
    return arr3
    
arr1 = [3, 5, 6, 10]
arr2 = [1, 2, 7, 8, 11, 12]
assert merge(arr1, arr2) == [1, 2, 3, 5, 6, 7, 8, 10, 11, 12]
arr1 = [1, 3, 4, 5]
arr2 = [2, 4, 6, 8]
assert merge(arr1, arr2) == [1, 2, 3, 4, 4, 5, 6, 8]
arr1 = [5, 8, 9]
arr2 = [4, 7, 8]
assert merge(arr1, arr2) == [4, 5, 7, 8, 8, 9]

Popularity 8/10 Helpfulness 2/10 Language python

Source: levelup.gitconnected.com

Tags: arrays merge me

Link to this answer
Share Copy Link

Contributed on Jun 28 2022

OHIOLee

0 Answers Avg Quality 2/10

Merge two sorted arrays

Comment

def mergeArrays(arr1, arr2, n1, n2):
    arr3 = [None] * (n1 + n2)
    i = 0
    j = 0
    k = 0
 
    while i < n1 and j < n2:
        if arr1[i] < arr2[j]:
            arr3[k] = arr1[i]
            k = k + 1
            i = i + 1
        else:
            arr3[k] = arr2[j]
            k = k + 1
            j = j + 1
 
    while i < n1:
        arr3[k] = arr1[i]
        k = k + 1
        i = i + 1
 
    while j < n2:
        arr3[k] = arr2[j]
        k = k + 1
        j = j + 1

Popularity 9/10 Helpfulness 1/10 Language whatever

Source: www.interviewbit.com

Tags: arrays ar

Link to this answer
Share Copy Link

Contributed on Apr 06 2022

Charity Thuku

0 Answers Avg Quality 2/10

how to merge two sorted arrays

Comment

// Merge sorted arrays using javascript

let arrrone = [0,3,4,31];
let arrayTwo = [4,6,30,31,33];
let j = 0;
let k = 0;
let mergedArray = [];

let length = arrrone.length + arrayTwo.length;

console.log(length)

for(let i = 0; i<= length - 1; i++){
  if(arrrone[j] < arrayTwo[k]){
    mergedArray.push(arrrone[j]);
    j++;
  }
  else if(arrrone[j] > arrayTwo[k]){
    mergedArray.push(arrayTwo[k]);
    k++;
  }
  else if(arrrone[j] == arrayTwo[k]){
    mergedArray.push(arrrone[j]);
    mergedArray.push(arrayTwo[k]);
    j++;
    k++;
  }
}

console.log(mergedArray)

Popularity 9/10 Helpfulness 1/10 Language javascript

Source: Grepper

Tags: arrays ar

Link to this answer
Share Copy Link

Contributed on Jan 11 2022

talhadev

0 Answers Avg Quality 2/10

How to merge Two Sorted Arrays in Python

Contents

More Related Answers

How to merge Two Sorted Arrays in Python

Closely Related Answers

merge two sorted array

merge two sorted arrays python

How to merge Two Sorted Arrays in Python

How to merge Two Sorted Arrays in Python

Merge two sorted arrays

how to merge two sorted arrays

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.