class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
vector<int>tmp;
for(int i=0;i<n+m;i++)
tmp.push_back(0);
int i=0,j=0,k=0;
while(i<m&&j<n)
{
if(nums1[i]<nums2[j])
tmp[k++]=nums1[i++];
else
tmp[k++]=nums2[j++];
}
while(i<m)
tmp[k++]=nums1[i++];
while(j<n)
tmp[k++]=nums2[j++];
for(int i=0;i<m+n;i++)
nums1[i]=tmp[i];
}
};
LeetCode 88
最新推荐文章于 2024-09-12 11:03:37 发布