Advertisement

合并有序数组()

阅读量:

目录

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)

还没有任何评论哟~