{∞} 2022-01-16 20:59 采纳率: 83.3%
浏览 26
已结题

一个问题,求帮助啊,是一道很坑的题。。

我放一下:

问题描述

可可和乐乐手头有很多游戏卡片,卡片上都有数字编号,他们各自将他们的卡片按照由小到大顺序排序,现在他们想将他们的卡片放到一起,并且还要保证是由小到大排序。由于卡片数目可能达到数百万张,而且要在一秒钟时间完成卡片的合并,现在请你帮忙!

输入格式

共三行。

第一行:空格分隔的两个整数n和m,分别表示可可和乐乐的卡片数;

第二行:n个用空格分隔的整数,表示可可卡片从小到大的编号;

第三行:m个用空格分隔的整数,表示乐乐卡片从小到大的编号;

输出格式

仅一行:n+m个整数,以空格分隔,表示合并后的卡片由小到大的编号。

输入样例

3 4

3 5 7

1 3 4 6

输出样例

1 3 3 4 5 6 7

数据范围

n<=1000000,m<=1000000
[提交][状态]

请问应该怎么解?

  • 写回答

1条回答 默认 最新

  • LYSnowy 2022-01-16 21:04
    关注

    双指针,O(m+n)的时间复杂度

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 5月1日
  • 已采纳回答 4月23日
  • 创建了问题 1月16日

悬赏问题

  • ¥15 求解O-S方程的特征值问题给出边界层布拉休斯平行流的中性曲线
  • ¥15 谁有desed数据集呀
  • ¥20 手写数字识别运行c仿真时,程序报错错误代码sim211-100
  • ¥15 关于#hadoop#的问题
  • ¥15 (标签-Python|关键词-socket)
  • ¥15 keil里为什么main.c定义的函数在it.c调用不了
  • ¥50 切换TabTip键盘的输入法
  • ¥15 可否在不同线程中调用封装数据库操作的类
  • ¥15 微带串馈天线阵列每个阵元宽度计算
  • ¥15 keil的map文件中Image component sizes各项意思