5.合并排序数组
因为是排序整数数组,即从头比较,先建一个m+n的数组,比较值小者插入,至一方为空,再把另一个数组按顺序插入
代码如下:
class Solution {public:
/*
* @param A: sorted integer array A which has m elements, but size of A is m+n
* @param m: An integer
* @param B: sorted integer array B which has n elements
* @param n: An integer
* @return: nothing
*/
void mergeSortedArray(int A[], int m, int B[], int n) {
// write your code here
if(n==0){
return;
}
vector<int> mn;
int k=0,mb=0;
for(int i=0;i<m;i++){
if(A[i]<=B[k]){
mn.push_back(A[i]);
mb++;
if(mb==m){
break;
}
continue;
}
if(A[i]>B[k]){
mn.push_back(B[k]);
i--;
k++;
if(k==n){
break;
}
}
}
for(int i=mb;i<m;i++){//A中剩余元素加到mb中
mn.push_back(A[i]);
}
for(int i=k;i<n;i++){//B中剩余的元素加到mb中
mn.push_back(B[i]);
}
for(int i=0;i<m+n;i++){
A[i]=mn[i];
}
return;
}
};