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

2021-01-29 11:17

阅读：532

标签：cto span color 数组完成 nbsp 一个排序 http

题目：

技术图片

解答：

 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. 合并排序的数组

标签：cto span color 数组完成 nbsp 一个排序 http

原文地址：https://www.cnblogs.com/ocpc/p/12831960.html

上一篇：spring cloud Eureka服务注册

下一篇：2020/6/28 JS流程控制语句和循环语句

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：【数组】面试题 10.01. 合并排序的数组
文章链接：http://soscw.com/index.php/essay/48667.html

亲，登录后才可以留言！

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

评论

热门文章

推荐文章

最新文章

置顶文章