思路:简单题, 每次将ab的头部进行比较,将其中较小的数放入容器c,最后将c赋值给容器c即可
2.此题比较简单的方法应该是两个容器和并之后直接sort排序,不过没测试不知道能不能通过,估计可以。
class Solution {
public:
void merge(vector<int>& A, int m, vector<int>& B, int n) {
int num1,num2;
vector <int> c;
int i = 0;
int j = 0;
for(; i < m && j < n;){
num1 = A[i];
num2 = B[j];
if(num1 <= num2){
i++;
c.push_back(num1);
}else{
j++;
c.push_back(num2);
}
}
while(i < m){
c.push_back(A[i]);
i++;
}
while(j < n){
c.push_back(B[j]);
j++;
}
A = c;
}
};