合并两个排序的整数数组A和B变成一个新的数组。
注意事项
你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素。
样例
给出 A = [1, 2, 3, empty, empty]
, B = [4, 5]
合并之后 A 将变成 [1,2,3,4,5]
void mergeSortedArray(int A[], int m, int B[], int n) {
// write your code here
int sum=m;
for(int i=0;i<n;i++){
if(m==0){
for(int j=0;j<n;j++){A[j]=B[j];}
}
for(int j=0;j<sum;j++){
if(B[i]<=A[j]){
for(int k=sum;k>j;k--){
A[k]=A[k-1];
}
A[j]=B[i];
sum++;
break;
}
if(B[i]>A[j]){
if(j==sum-1){
A[j+1]=B[i];
sum++;
break;
}
}
}
}
}