有序数组合并
来源:互联网 发布:东邪西毒 欧阳锋 知乎 编辑:程序博客网 时间:2024/05/23 01:23
有两个从小到大排序以后的数组A和B,其中A的末端有足够的缓冲空容纳B。请编写一个方法,将B合并入A并排序。
给定两个有序int数组A和B,A中的缓冲空用0填充,同时给定A和B的真实大小int n和int m,请返回合并后的数组。
这道题类似归并排序,合并两个有序的数组,关键是从后向前进行合并,这样不会覆盖前面的值。比较简单,代码如下:
class Merge {public: int* mergeAB(int* A, int* B, int n, int m) { int *i=A+n-1; int *j=B+m-1; int *end=A+m+n-1; while(i-A>=0&&j-B>=0) { if(*i>*j) { *end=*i; --i; --end; } else { *end=*j; --j; --end; } } if(i-A<0) { while(j-B>=0) { *end=*j; --j; --end; } } return A; }};
0 0
- 有序链表合并&有序数组合并
- 合并两个有序数组
- 合并有序子数组
- 合并两个有序数组
- 合并两个有序数组
- 合并有序数组问题
- 合并有序数组
- 有序数组的合并
- 有序数组合并问题
- 合并有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 【数组】合并有序数列
- 有序数组合并
- 有序数组合并
- ECharts的使用
- webuploader 使用心得 -1 简介
- 集群数据迁移
- 数据仓库的基本架构
- [LeetCode]35 Search Insert Position
- 有序数组合并
- 409. Longest Palindrome
- 剑指Offer题目JAVA版思路与代码(九)
- hashCode与equals的区别与联系
- 1017. A除以B,第二个测试点始终过不去
- jQuery学习 四 jQuery jQuery 遍历
- Java 命令行运行参数大全
- Trafodion事务管理简述
- 常用的正则表达式