题目
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
vector<int> nums3;
int k=0,i=0,j=0;
while(i<m||j<n)
{
if(i==m&&j!=n)
{
nums3.push_back(nums2[j]);
j++;
continue;
}
if(i!=m&&j==n)
{
nums3.push_back(nums1[i]);
i++;
continue;
}
if(nums1[i]<=nums2[j])
{
j--;
nums3.push_back(nums1[i]);
}
else
{
nums3.push_back(nums2[j]);
i--;
}
i++,j++;
}
for(int i=0;i<n+m;i++)
{
nums1[i]=nums3[i];
}
}
};