【一天一道LeetCode】#88. Merge Sorted Array
2016-06-11 16:56
357 查看
一天一道LeetCode
(一)题目
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.
(二)解题
题目大意:给定两个排好序的数组,将后一个数组按序插入到前一个数组。前面我们做过排序两个已排好序的链表的题:【一天一道LeetCode】#21. Merge Two Sorted Lists可以参考一下做法。
由于是数组,不能按照链表那样随意插入,而题目中已经写明数组1的空间大于等于m+n,所以可以考虑从后往前进行排序。
合并后的数组的大小为m+n,比较两个数组的尾部数,依序从新数组的尾部向前依次填入。
具体细节看代码:
class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { if(n==0) return; int i = m-1; int j = n-1; while(i>=-1&&j>=0)//这里i==-1代表nums1已经比较完了,nums2还有数 { if(i==-1||nums1[i]<nums2[j])nums1[i+j+1] = nums2[j--]; //从数组尾部开始比较,依次填入到新数组的尾部 else nums1[i+j+1] = nums1[i--]; } } };
相关文章推荐
- 【一天一道LeetCode】#88. Merge Sorted Array
- Mac环境下eclipse在使用junit的空指针问题
- Redis作者谈Redis比较适合的应用场景
- Node.js服务器端编程实践(一):服务器创建与hello world应答
- 计蒜之道第四场第一题:淘宝流量分配
- web应用中的路径问题
- strstr() strpos() 获取db报错,判断报错中是否包含字符串,判断错误类型
- Codevs 1225 八数码难题
- Android 不能使用内部资源
- C++中const详解
- 广度优先搜索 cdoevs 1226 倒水问题
- ScrollView 里面 嵌套ListView 导致listview无法完全显示数据的问题
- Spring AOP初步了解
- JavaWeb学习笔记之SSM框架搭建配置文件
- UIButton的ImageView与TitleLabel对齐
- 这是一个JavaScript小算法
- 图像分割评价标准 代码 (Image segmentation evaluation metrics code)
- cocos2D-X源码分析之从cocos2D-X学习OpenGL(12)----立方体贴图和天空盒
- Android的线程和线程池
- [bzoj3754][GDOI2014模拟]Tree