如何将两个有序的一维数组合并为一个有序的一维数组合

青旅半醒 2022-08-02 00:16 35阅读 0赞

如何将两个有序的一维数组合并为一个有序的一维数组合

// merge\_array.cpp : 定义控制台应用程序的入口点。  
//  
  
  
\#include "stdafx.h"  
\#include<list>  
\#include<iostream>  
using namespace std;  
  
  
void myinsert(list<int>&pp, int num);  
int \_tmain(int argc, \_TCHAR\* argv\[\])  
\{  
int a\[6\] = \{ 2, 5, 10, 19, 45, 90 \};  
int b\[4\] = \{ 4, 11, 17, 34 \};  
list<int>aa;  
for (int i = 0; i < 6; i++)  
\{  
aa.push\_back(a\[i\]);  
\}  
for (int i = 0; i < 4; i++)  
\{  
myinsert(aa, b\[i\]);  
cout << b\[i\] << endl;  
\}  
  
  
list<int>::iterator iter;  
for (iter = aa.begin(); iter != aa.end(); iter++)  
cout << \*iter<<',';  
cout << endl;  
  
  
system("pause");  
return 0;  
\}  
  
  
void myinsert(list<int>&pp, int num)  
\{  
list<int>::iterator iter;  
if (num < pp.front())  
pp.push\_front(num);  
if (num>pp.back())  
pp.push\_back(num);  
for (iter = pp.begin(); iter != pp.end(); iter++)  
\{  
if (\*iter >= num)  
\{  
pp.insert(iter, num);  
cout << pp.size() ;  
cout<<endl;  
break;  
\}  
\}  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，35人围观）

还没有评论，来说两句吧...

相关阅读

相关 java 两个有序数组合并成一个有序数组算法

*1. 问题描述：** 对于两个有序数组arrayM，arrayN，长度分别为m和n；将这两个数组合并成一个数组并进行排序，要求时间复杂度为O（m+n）； **2. ...

骑猪看日落/ 2024年04月19日 16:08/ 0 赞/ 95 阅读

相关合并两个有序的数组

合并两个有序数组 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ib

亦凉/ 2023年03月13日 03:31/ 0 赞/ 14 阅读

相关两个或多个有序数组合并为一个有序数组

要求：不使用for循环不使用API方法进行数据迁移： System.arraycopy(int\[\] a,…); Arrays.copyOf(int\[

「爱情、让人受尽委屈。」/ 2022年09月16日 12:20/ 0 赞/ 243 阅读

相关美团一面：两个有序的数组，如何高效合并成一个有序数组？

在说这个题目之前先来说说一个排序算法 “归并算法” 归并算法采取思想是分治思想，分治思想简单说就是分而治之，将一个大问题分解为小问题，将小问题解答后合并为大问题的答案。乍

太过爱你忘了你带给我的痛/ 2022年08月28日 05:45/ 0 赞/ 117 阅读

相关两个有序数组合并成一个有序数组

两个有序数组合并成一个有序数组 1. 题目描述数组a是有序的，数组b也是有序的，如何高效地合并它们成一个数组，并且新数组也是有序的？ 2.

冷不防/ 2022年08月06日 02:11/ 0 赞/ 271 阅读

相关两个有序数组合并成一个有序数组

思想：先依次比较两个数组，按照小的就传入新的数组。当这次比较完之后可能有一个数组的长度很长，留下一些数组，然后在新数组的末尾插入即可。代码： pub

亦凉/ 2022年08月04日 08:39/ 0 赞/ 316 阅读

相关如何将两个有序的一维数组合并为一个有序的一维数组合

如何将两个有序的一维数组合并为一个有序的一维数组合 // merge\_array.cpp : 定义控制台应用程序的入口点。 // \inclu

青旅半醒/ 2022年08月02日 00:16/ 0 赞/ 36 阅读

相关合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的

╰半夏微凉°/ 2022年04月16日 06:11/ 0 赞/ 323 阅读

相关合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2

一时失言乱红尘/ 2021年11月16日 12:52/ 0 赞/ 409 阅读

相关合并两个有序列表为一个

如果一个链表为空，返回另一个即可两个链表都不为空，判断两个链表头结点数据大小，将头结点指向较小的一条链表，接着递归找下一结点… class ListNode{

红太狼/ 2021年10月29日 22:56/ 0 赞/ 332 阅读