LeetCode OJ:Merge Sorted Array(合并排序的数组)
2015-10-29 11:00
357 查看
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.
没什么难度,但是需要注意的一点就是可能会出现 m 和 n 与nums1以及nums2的大小不相等的情况,代码如下:
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.
没什么难度,但是需要注意的一点就是可能会出现 m 和 n 与nums1以及nums2的大小不相等的情况,代码如下:
class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int i, j; i = 0, j = 0; if(m < nums1.size()) nums1 = vector<int>(nums1.begin(), nums1.begin() + m); if(n < nums2.size()) nums2 = vector<int>(nums2.begin(), nums2.begin() + n); for(; i < nums1.size() && j < n; ++i){ if(nums2[j] < nums1[i]){ nums1.insert(nums1.begin() + i, nums2[j]); j++; } } for(; j < n; ++j){ nums1.push_back(nums2[j]); } } };
相关文章推荐
- 逻辑回归
- Target runtime Apache Tomcat v6.0 is not defined.错误解决方法
- Linux进程操作命令
- javascript:history.go()和History.back()的区别
- YUV格式&像素
- ubuntu 1510
- JS中AJAX知识
- WebLogic Developer版创建domain
- [原创] SQLite数据库使用清单(上)
- MongoDB介绍及下载与安装
- Windows PC性能焕然一新的十个小技巧
- log4j.xml配置
- 也谈基于NodeJS的全栈式开发
- 扒一扒昨天的Paper Reading
- java 集合与泛型
- 将字符串的前八个字节转换为__int64位整数
- python远程登录windows系统
- OAuth打造webapi认证服务
- CSS3 Media Queries 片段
- 在线下载GooglePlay App