【LeetCode】88. Merge Sorted Array
2016-03-16 22:08
453 查看
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1and nums2 are m and n respectively.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1and nums2 are m and n respectively.
class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { if(n==0) return; if(m==0&&n!=0) { for(int i = 0; i< n;i++) { nums1.push_back(nums2[i]); } } int k=0,w=0; vector<int> result; while(k<m&&w<n) { if(nums1[k]<=nums2[w]) { result.push_back(nums1[k]); k++; }else{ result.push_back(nums2[w]); w++; } } while(k<m) { result.push_back(nums1[k]); k++; } while(w<n) { result.push_back(nums2[w]); w++; } nums1 = result; } };
相关文章推荐
- 阿里游戏内推android岗位笔试题型总结 ----回忆版本
- js学习笔记
- 调试工具GDB详解
- JS与JQuery点击事件传递参数
- [Chromium中文文档]跨平台开发的约定与模式
- SpringMvc环境搭建
- 多线程 : 使用 Exchanger 两个线程间交换数据(一手交钱一手交货)
- 重构第5天:提升字段(Pull Up Field)
- 如何利用c返回一个参数中其二进制数中1的个数
- 在Mac OS环境安装Composer
- jquery 自定义事件
- C++拷贝构造函数详解
- Android自定义的圆形进度条
- maven 项目出现 java.lang.ClassNotFoundException: org.springframework.web.context.ContextLoaderListener
- Java之泛型——实践准则
- Networking Named Content 全文翻译(转)
- UML类图几种关系的总结
- 虚拟机类加载机制
- 2016.3.16__CSS3渐变_倒影_过渡_2D变形_3D变形__第十天
- 数据库性能优化