88 Merge Sorted Array(归并排序Easy)
2015-06-10 16:35
246 查看
题目意思:num1和num2均为递增数组,对其进行递增排序存到num1中
时间复杂度:O(n)
运行时间:4ms
class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { vector<int> nums3(nums1); //挺好用,vector克隆 int index1=0,index2=0,index3=0; while(index2<n&&index3<m){ if(nums2[index2]<=nums3[index3]){ nums1[index1++]=nums2[index2++]; } else{ nums1[index1++]=nums3[index3++]; } } while(index2<n){ nums1[index1++]=nums2[index2++]; } while(index3<m){ nums1[index1++]=nums3[index3++]; } } };
时间复杂度:O(n)
运行时间:4ms
相关文章推荐
- 初次思考
- POJ 1611
- POJ 1650
- 如何定义和区分高级软件开发工程师
- camera预览是闪退的问题
- Mybatis学习(二)Mybatis框架的原理
- Eclipse搜索快捷键
- android退出整个应用程序
- hadoop集群搭建过程中几个配置参数
- 【转】博客园的创始人-dudu今天才发现的哦
- POJ 1631
- POJ 1579
- Xcode自动注释插件: VVDocumenter使用和安装
- swing组件JTabel和JTree使用总结
- 设计模式之 - 模板模式
- js判断是否在iframe中;解决F5刷新浏览器时,iframe都会变成默认页面,而不是当前页面
- hibernate参数配置大全
- 使用canvas画图
- 详细解析BluetoothAdapter的详细api
- JQuery