高效合并两个有序数组
来源:互联网 发布:java jms 编辑:程序博客网 时间:2024/06/04 17:52
问题:
两个有序数组,合并成一个有序数组,假设第一个数组空间足够容纳两个数组。
分析:
考虑到a数组很大,可以直接在a数组上进行合并,但是要讲究效率。如果单纯从前往后合并,那么效率会非常低,因为a数组后面的数字需要不停的移动。换一种思路,我们采用从后往前合并,首先计算出总长度,设置一个指针从a数组最后往前移动。
#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;#define MAX 1024void combine(int *a, int *b, int len1, int len2){if(a == NULL || b == NULL || (len1 + len2) > MAX)return ;int new_point;int a_point = len1 - 1;int b_point = len2 - 1;new_point = len1 + len2 -1;//总的长度while(a_point >= 0 && b_point >= 0){if(a[a_point] > b[b_point]){a[new_point--] = a[a_point--];}else{a[new_point--] = b[b_point--];}}while(a_point >= 0){a[new_point--] = a[a_point--];}while(b_point >= 0){a[new_point--] = b[b_point--];}return ;}int main(){int b[MAX] = {1,2,3,4};int a[MAX] = {5,6,7,8};combine(a, b, 4, 4);for(int i =0 ; i <= 4 + 4 -1; i++){cout << a[i] << " ";}return 0;}总结:
字符串合并时,我们更应该考虑从后往前这种思路。
0 0
- 高效合并两个有序数组
- 高效合并两个有序数组
- 高效合并两个有序数组
- 高效合并两个有序数组
- 高效合并两个有序数组(Merge Sorted Array)
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 合并两个有序数组
- 两个有序数组合并
- 合并两个有序数组
- linux下mysql的root密码忘记解决方法
- Regular expression to match PHP function names
- 手机里竟然有这么多传感器!终于都搞懂了
- flex Datagrid数据列双击事件实现
- viewpager与碎片的结合
- 高效合并两个有序数组
- SQL 实战学习及优化
- MyEcliplse如何将隐藏的新建类键显示在菜单栏
- Ubuntu 14.04 安装sublime text3和使用
- iOS_设备ARM型号一览
- 微信签名生成算法
- C#和C/C++编译生成的exe文件的区别
- httphelper优化 cookie自动处理
- linux设备驱动中的并发控制