数组面试题 10.01. 合并排序的数组

Posted 2021-02-20 ocpc

题目：

 

 

解答：

 1 class Solution {
 2 public:
 3     void merge(vector<int>& A, int m, vector<int>& B, int n) 
 4     {
 5         int len1 = m - 1;
 6         int len2 = n - 1;
 7         int len = m + n - 1;
 8 
 9         while (len1 >= 0 && len2 >=0)
10         {
11             A[len--] = A[len1] > B[len2] ? A[len1--] : B[len2--];
12         }
13 
14         // 最后一个while循环考虑到的是，当A中元素排序完成，但是B中还有未合并的
15         while (len2 >= 0)
16         {
17             A[len--] = B[len2--];
18         }
19     }
20 };