Problem

Given two sorted integer arrays A and B, merge B into A as one sorted array.

Note:
You may assume that A has enough space to hold additional elements from B. The number of elements initialized in A and B are m and n respectively.

Example:
input array 1 : 1,3,5,7
input array 2 : 2,4,6,8

JavaScript Code


function merge(A, m, B, n) {
    var i = m - 1;
    var j = n - 1;
    var k = m + n - 1;
 
    while (k >= 0) {
        if (j < 0 || (i >= 0 && A[i] > B[j]))
            A[k--] = A[i--];
        else
            A[k--] = B[j--];
    }
    return A;
}

console.log(merge([1,2,5,8], 4, [2,4,6,7], 4));

1 comment:

  1. 5-(2-Adamantylidene)-2,2-dimethyl-1,3-dioxane-4,6-dione supplier - Alfa Chemistry provides a wide range of products and services used throughout the semiconductor manufacturing process, such as CVD and ALD precursors, OLED and PLED materials, as well as high-quality silicon wafers. After years of development, we have gradually become a leader in the semiconductor field, providing product and service support to customers in many countries/regions.

    ReplyDelete

Blogroll

Popular Posts