根據(jù)大小順序合并兩數(shù)組。
注意點(diǎn):
nums1容器中m后的數(shù)字為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;
}