class Solution {
public:
void merge(int A[], int m, int B[], int n) {
int a=m-1;
int b=n-1;
int cur=m+n-1;
while(a>=0&&b>=0)
{
if(A[a]>=B[b])
{
A[cur--]=A[a--];
}
else
{
A[cur--]=B[b--];
}
}
//从后往前归并,既不会覆盖元素,又不会使用额外空间。
while(b>=0)
{
A[cur--]=B[b--];
}
}
};
public:
void merge(int A[], int m, int B[], int n) {
int a=m-1;
int b=n-1;
int cur=m+n-1;
while(a>=0&&b>=0)
{
if(A[a]>=B[b])
{
A[cur--]=A[a--];
}
else
{
A[cur--]=B[b--];
}
}
//从后往前归并,既不会覆盖元素,又不会使用额外空间。
while(b>=0)
{
A[cur--]=B[b--];
}
}
};