Skip to content

Commit 5f4864e

Browse files
committed
Merge Sorted Array
1 parent fd6d0d6 commit 5f4864e

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed

Merge Sorted Array.js

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
/*Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
2+
3+
Note:
4+
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1 and nums2 are m and n respectively.*/
5+
6+
/**
7+
* @param {number[]} nums1
8+
* @param {number} m
9+
* @param {number[]} nums2
10+
* @param {number} n
11+
* @return {void} Do not return anything, modify nums1 in-place instead.
12+
*/
13+
var merge = function(nums1, m, nums2, n) {
14+
for (i = m - 1, j = n - 1, k = m + n - 1; k >= 0 && j >= 0; k--)
15+
nums1[k] = (i < 0 || nums1[i] < nums2[j]) ? nums2[j--] : nums1[i--];
16+
};

0 commit comments

Comments
 (0)