华为OD机试真题-数组合并【2023.Q1】

题目内容

现在有多组整数数组,需要将他们合并成一个新的数组。
合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中,取完的内容会删除掉,如果该行不足固定长度或者已经为空,则直接取出剩余部分的内容放到新的数组中,继续下一行。如样例1,获得长度3,先遍历第一行,获得2,5,6；再遍历第二行,获得1,7,4；再循环回到第一行,获得7,9,5；再遍历第二行,获得3,4；再回到第一行,获得7,按顺序拼接成最终结果。
输入描述
第一行是每次读取的固定长度,0<长度<10；第二行是整数数组的数目0<数目<1000,
第3~n行是需要合并的数组,不同的数组用回车换行分隔,数组内部用逗号分隔。最大不超过100个元素
输出描述
输出一个新的数组,用逗号分隔
输入
3
2
2,5,6,7,9,5,7
1,7,4,3,4
输出
2,5,6,1,7,4,7,9,5,3,4,7

解题思路

将每个数组存储到LinkedList，再将所有 LinkedList 存储到 ArrayList 中。StringBuilder 用来记录合并后的数组。
当整数数组列表不为空时:

1. 从当前数组中提取固定长度的元素，将它们添加到 StringBuilder 中。
2. 如果当前数组已为空，则从整数数组列表中删除它。
3. 更新 currentIndex。如果 currentIndex 超过整数