Skip to content

Commit 166a279

Browse files
authored
Merge pull request #4 from argondev22/20251023-88-merge-sorted-array
Add initial implementation of the "Merge Sorted Array" problem in Typ…
2 parents cad045f + 40a35bf commit 166a279

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed
Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
/**
2+
Do not return anything, modify nums1 in-place instead.
3+
*/
4+
export function merge(nums1: number[], m: number, nums2: number[], n: number): void {
5+
for (let i = 0; i < n; i++) {
6+
nums1[m + i] = nums2[i];
7+
}
8+
9+
for (let i = 0; i < m + n; i++) {
10+
for (let j = 0; j < m + n; j++) {
11+
const preElement = nums1[j];
12+
const postElement = nums1[j + 1];
13+
if (preElement > postElement) {
14+
nums1[j] = postElement;
15+
nums1[j + 1] = preElement;
16+
}
17+
}
18+
}
19+
};

0 commit comments

Comments
 (0)