Skip to content

Commit e565c64

Browse files
authored
Merge pull request neetcode-gh#1341 from julienChemillier/patch-28
Add 88 in c language
2 parents 717cfa9 + e49407a commit e565c64

File tree

1 file changed

+27
-0
lines changed

1 file changed

+27
-0
lines changed

c/88-Merge-Sorted-Array.c

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
/*
2+
Merge nums1 and nums2 into a single array sorted in non-decreasing order.
3+
4+
Space: O(1)
5+
Time: O(n+m)
6+
*/
7+
8+
void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
9+
int i=m-1;
10+
int j=n-1;
11+
while (i>=0 || j>=0) {
12+
if (j<0){ // Only numbers from nums1 remain
13+
return;
14+
} else if (i<0) { // Only numbers from nums2 remain
15+
nums1[j] = nums2[j];
16+
j--;
17+
} else {
18+
if (nums1[i]>nums2[j]) {
19+
nums1[i+j+1] = nums1[i];
20+
i--;
21+
} else {
22+
nums1[i+j+1] = nums2[j];
23+
j--;
24+
}
25+
}
26+
}
27+
}

0 commit comments

Comments
 (0)