#33. 按优先级合并数组
按优先级合并数组
数组合并
题目背景
聪聪最近在学习数组操作,他遇到了一个有趣的小挑战。他需要从两个给定的数组中,按照特定规则构建一个新的短数组。
题目描述
给定两个整数数组 和 ,返回一个长度为 的新数组。新数组应尽可能多地包含来自 的元素,然后是来自 的元素。两个数组的长度可以是任意的,包括 ,但保证两个数组中总共有 个或更多的元素可用。
输入格式
输入以如下格式从标准输入中给出。
一行,包含两个整数数组 和 。每个数组的元素用空格分隔,并用方括号
[]包裹。两个数组之间用一个空格分隔。
输出格式
输出以如下格式输出到标准输出中。
一行,包含一个长度为 的整数数组。数组元素之间用逗号和空格
,分隔,并用方括号[]包裹。
样例
[4 5] [1 2 3]
[4, 5]
[4] [1 2 3]
[4, 1]
[] [1 2]
[1, 2]
样例解释
样例 1: 数组 包含 个元素 [4, 5],足以填充结果数组。因此,结果是 [4, 5]。
样例 2: 数组 包含 个元素 [4]。我们取 中的所有元素,然后从数组 中取第一个元素 [1] 来填充剩余的位置。因此,结果是 [4, 1]。
样例 3: 数组 为空。我们从数组 中取前 个元素 [1, 2] 来填充结果数组。因此,结果是 [1, 2]。
数据范围
时间限制: 秒,内存限制: KiB。