根据大小顺序合并两数组。
注意点:
nums1容器中m后的数字为0,注意注意i<m的判断。
代码:
voidmerge(vector& nums1,intm,vector& nums2,intn) {
vectornums;
inti=0,j=0;
while(i
{
if(j==n || ( i<m && nums1[i] <= nums2[j]))
{
nums.push_back(nums1[i]);
i++;
}
else
{
nums.push_back(nums2[j]);
j++;
}
}
nums1=nums;
}