合并两个有序数组C++

合并两个有序数组

题目描述：

有两个排序的数组A1和A2，内存在A1的末尾有足够的空余空间容纳A2。请实现一个函数，把A2中的所有数字插入到A1中，并且所有的数字是排序的。
思路分析：从尾到头边比较，边移入正确的位置，时间复杂度为O(n)

#include <iostream>
using namespace std;void Combin2Array(int str1[], int length1, int str2[], int length2)
{if (str1 == nullptr|| length1 <= 0 || str2 == nullptr || length2 <= 0)return;int len1 = 0;for (int i = 0; i < length1; ++i) //使用for循环计算数组中实际的元素数目{if (str1[i])len1++;}int newLength = len1+length2 - 1;//这是最新修改的地方！！！新数组的长度是两个数组非零元素数量之和int len2 = length2 - 1;len1--; //数组最后一个数字的序号为长度减一while (len1 >= 0 && len2 >= 0){if (str1[len1] < str2[len2]){str1[newLength--] = str2[len2--];}else{str1[newLength--] = str1[len1--];}}//下面这部分是新增的，不可缺少,处理一个数组中的元素已经完全加入到新数组，另一个还没完的情况while (len1 < 0 && len2 >= 0){str1[newLength--] = str2[len2--];}while (len2 < 0 && len1 >= 0){str1[newLength--] = str1[len1--];}
}
int main()
{int array1[100] = { 1, 3, 5, 7, 9 };int array2[] = { 2, 4, 6, 8, 10 , 11, 12, 13, 14, 15};//int array1[100] = {13, 15, 16, 17, 19 };//int array2[] = { 2, 4, 6, 8, 10 , 11, 12, 13, 14, 15};Combin2Array(array1, sizeof(array1) / sizeof(int), array2, sizeof(array2) / sizeof(int));for (int i = 0; i < sizeof(array1) / sizeof(int); ++i){if (array1[i])//增加判断条件，只输出非零元素！！！{cout << array1[i] << '\t';}}/*基于范围的for循环for (auto x :array1){cout << x << '\t';}*/return 0;
}

运行结果如下：

合并两个有序数组C++相关推荐

数组-合并两个有序数组（双指针，从后往前）
题意: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 的元素数量分别为 ...
LeetCode-双指针-88. 合并两个有序数组
88. 合并两个有序数组思路:归并排序,一长一短,肯定会有一个先放完,放完后把另一个拷贝过去即可. 为了避免覆盖所以从最后开始向前放最大的元素 class Solution {public:void ...
LeetCode 88合并两个有序数组89格雷编码
微信搜一搜:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打卡群,欢迎 ...
合并两个无序数组java_88. 合并两个有序数组
88. 合并两个有序数组给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2的 ...
合并两个有序数组（双/三指针）
今天写作业,合并两个有序数组a和b,时间复杂度要求O(n),空间复杂度要求O(1). 很快想到创建第三个数组c,用双指针初始化指向a和b的头元素,每次选择较大者在c上尾插进去之后,再后移相对应a或者b ...
双指针：88. 合并两个有序数组
题目链接 88. 合并两个有序数组解题思路一. 合并数组后排序,时间复杂度为O((n+m)log(n+m)) 代码: 快排详解 class Solution {public void merge( ...
LeetCode 88. 合并两个有序数组 golang
88. 合并两个有序数组给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 ...
88. 合并两个有序数组 golang
88. 合并两个有序数组给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组. 说明: 初始化 nums1 和 nums2 ...
中数组的合并_【美团面试题】合并两个有序数组
[美团面试题]合并两个有序数组题目描述给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组划重点初始化 nums1 和 ...
LeetCode--88.合并两个有序数组(插入法，排序法)
合并两个有序数组(C, Python) 1. 题目描述 2. 题目分析 3. C语言实现 4. Python语言实现 1. 题目描述难度:简单 2. 题目分析这道题比较简单,实现方法有两种: 插入 ...

合并两个有序数组C++

合并两个有序数组

题目描述：

合并两个有序数组C++相关推荐

最新文章

热门文章