【数组】面试题 10.01. 合并排序的数组
2021-01-29 11:17
标签：cto span color 数组 完成 nbsp 一个 排序 http 题目： 解答： 【数组】面试题 10.01. 合并排序的数组 标签：cto span color 数组 完成 nbsp 一个 排序 http 原文地址：https://www.cnblogs.com/ocpc/p/12831960.html
1 class Solution {
2 public:
3 void merge(vectorint>& A, int m, vectorint>& 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 };
文章标题：【数组】面试题 10.01. 合并排序的数组
文章链接：http://soscw.com/index.php/essay/48667.html