题目描述 给出两个有序的整数数组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; }