合并有序数组()
发布时间
阅读量:
阅读量
目录
I.整合已排序数组
Time Limit:1s Memory Limit: 256M
Description:
Input:
Output:
Sample input:
Sample output:
约束:
思路+代码:
1.直接法
1.2直接法代码:
2.双指针(借鉴归并排序的逻辑)
2.2双指针代码
总结:
题目链接:
I.合并有序数组
Time Limit:1s Memory Limit: 256M
Description:
假设有两个呈非递增趋势的序列 A 和 B ,现需将其整合为一个新的非递增序列 C 。
(禁止采用任何形式的排序算法来实现)
Input:
第一行需输入一个非递增序列,该序列以-1作为结束标志。
第二行需输入另一个非递增序列,同样以-1作为结束标志。
Output:
生成并输出一个非递增排列的序列结果
Sample input:
8 5 4 -1 7 6 3 1 -1
Sample output:
8 7 6 5 4 3 1
约束条件与研究框架
每个序列中所包含的元素数量上限为100000 ,且所有数值均处于带符号的 32 位整数范围( si
全部评论 (0)
还没有任何评论哟~
