合并两个排序数组
2018-02-25 19:26
183 查看
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int i=m,j=n;
nums1.resize(n+m);
while(i>=0 && j>0){
nums1[i+j-1]=(i==0||nums1[i-1]<nums2[j-1])?nums2[--j]:nums1[--i];
}
}
};
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
class Solution {
public:
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int i=m,j=n;
nums1.resize(n+m);
while(i>=0 && j>0){
nums1[i+j-1]=(i==0||nums1[i-1]<nums2[j-1])?nums2[--j]:nums1[--i];
}
}
};
相关文章推荐
- 剑指OFFER(java)-合并两个已排序的数组
- 合并两个排序数组
- 合并两个静态数组并排序
- 两个已排序的数组进行合并
- 已知m和n是已经排序好的数组,从小到大,现在要合并这两个数组内的数到一个数组,仍然要求是从小到大排序
- 【Java】两个排序后的数组A和B,其中A的末端有足够的缓冲容纳B。编写一个方法,将B合并入A并排序。
- C# 合并两个int数组 合并后根据大小排序 并输出
- 剑指offer面试题java实现之题4之相关题目:两个排序数组合并
- 将两个数组合并为一个数组并排序
- 最坏情况下,合并两个大小为n的已排序数组所需要的比较次数
- 合并两个排序的数组
- 合并已经排序的两个数组,合并后也需要排序
- 两个数组合并,去掉重复的然后再排序
- 两个有序数组合并为一个及归并排序实例
- 合并两个排序数组
- php两个数组合并在一起,根据两个数组相同的键进行排序(时间排序)
- LeetCode --两个排序数组合并问题
- 两个数组合并排序
- 合并两个排序数组
- 合并两个排序的整数数组A和B变成一个新的数组。