小工具-合并两个有序的数组-

void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int p1=0,p2=0;
        vector<int>temp;
        while ( p2 < n && p1 < m )
        {
        	if(nums1[p1]>nums2[p2]){temp.push_back(nums2[p2]);p2++;}
        	else {temp.push_back(nums1[p1]);p1++;}
        }
    
        while(p1<m){ temp.push_back(nums1[p1]);p1++;}
      	while(p2<n){ temp.push_back(nums2[p2]);p2++;}

      	for (int i = 0; i < m+n; ++i)
      	{
      		nums1[i] = temp[i];
      	}
    }