题目描述
给出两个有序的整数数组A和B,请将数组B合并到数组A中,变成一个有序的数组
注意:
可以假设A数组有足够的空间存放 B数组的元素,A和B中初始的元素数目分别为m和n
#include <iostream>
#include <map>
using namespace std;
class Solution
{
public:
void merge(int A[], int m, int B[], int n)
{
multimap<int, int> mpp;
for (int i = 0; i < m; i++)
{
mpp.insert(pair<int, int>(A[i], A[i]));
}
for (int j = 0; j < n; j++)
{
mpp.insert(pair<int, int>(B[j], B[j]));
}
int k(0);
for (auto it : mpp)
{
A[k++] = it.first;
}
int x(123);
}
};
int main()
{
int A[] = { 1, 2, 3 };
int B[] = { 2, 5, 6 };
Solution sl;
sl.merge(A, sizeof(A) / sizeof(A[0]), B, sizeof(B) / sizeof(B[0]));
cin.get();
return 0;
}