leetcode Merge sorted array
这道题采取的是从后往前填补的方式,如果还只剩下num1 就已经是完全排好序的如果nums2更加长然后还需要填充到num1里面
using namespace std;
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int count=0;
int size=m+n;
while( m>=1 && n >=1)
{
if(nums1 [m-1] >= nums2 [n-1])
{
nums1[size-count-1]= nums1 [m-1];
m--;
count++;
}
else
{
nums1[size-count-1]= nums2 [n-1];
n--;
count++;
}
}
while(n>=1)
{
nums1[size-count-1]= nums2 [n-1];
n--;
count++;
}
}
};
在这里插入图片描述