Skip to content

Commit cbc1d8f

Browse files
authored
Create 0088-Merge-sorted-array.cpp
1 parent 71b3694 commit cbc1d8f

File tree

1 file changed

+31
-0
lines changed

1 file changed

+31
-0
lines changed

cpp/0088-Merge-sorted-array.cpp

Lines changed: 31 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,31 @@
1+
class Solution {
2+
public:
3+
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
4+
int j=0;
5+
int i=0;
6+
if(n==0) return;
7+
if(m==0)
8+
{
9+
for(int i = 0; i < n; i++){
10+
nums1[i] = nums2[i];
11+
} return;
12+
}
13+
while(i<m)
14+
{
15+
if(nums1[i]>nums2[j])
16+
{
17+
swap(nums1[i],nums2[j]);
18+
sort(nums2.begin(),nums2.end());
19+
}
20+
i++;
21+
}
22+
j=0;
23+
while(i<m+n)
24+
{
25+
nums1[i] = nums2[j];
26+
j++;
27+
i++;
28+
}
29+
30+
}
31+
};

0 commit comments

Comments
 (0)