题目描述
现在有多组整数数组,需要将他们合并成一个新的数组,合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中 取完的内容会删除掉,如果该行不足固定长度或者已经为空,则直接取出剩余部分的内容放到新的数姐中,继续下一行。
输入描述
- 第1行是每次读取的固定长度,0<长度<10;
- 第2行是整数数组的数目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
说明
获得长度3,遍历第一行,获得2, 5,6; 再遍历第二行,获得1,7,4; 再循环回到第一行,获得7, 9,5; 再遍历第二=行,获得3,4; 再回到第一行,获得7,按顺序拼接成最终结果。
示例二
输入:
4
3
1,2,3,4,5,6
1,2,3
1,2,3,4
输出:
1,2,3,4,1,2,3,1,2,3,4,5,6
题解
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入每次读取的固定长度:");
int fixedLength = scanner.nextInt();
System.out.println("请输入整数数组的数目:");
int arraysNum = scanner.nextInt();
List<List<Integer>> arrays = new ArrayList<>();
for (int i = 0; i < arraysNum; i++) {
List<Integer> array = new ArrayList<>();
System.out.println("请输入第"+i+1+"个数组:");
String[] elements = scanner.next().split(",");
for (String element : elements) {
array.add(Integer.parseInt(element));
}
arrays.add(array);
}
//数组拼接
List<Integer> mergedArray = mergeArrays(fixedLength, arraysNum, arrays);
//拼接成字符串
StringBuilder output = new StringBuilder();
for (int i = 0; i < mergedArray.size(); i++) {
output.append(mergedArray.get(i));
if (i < mergedArray.size() - 1) {
output.append(",");
}
}
System.out.println(output.toString());
scanner.close();
}
/**
* 数组拼接
* @param fixedLength
* @param arraysNum
* @param arrays
* @return
*/
public static List<Integer> mergeArrays(int fixedLength, int arraysNum, List<List<Integer>> arrays) {
List<Integer> result = new ArrayList<>();
int[] arrayIndexes = new int[arraysNum];
while (result.size() < fixedLength * arraysNum) {
for (int i = 0; i < arraysNum; i++) {
List<Integer> currentArray = arrays.get(i);
int currentIndex = arrayIndexes[i];
// 检查当前数组是否还有剩余元素
if (currentIndex < currentArray.size()) {
// 从当前数组中取出固定长度的内容合并到结果数组中
for (int j = 0; j < fixedLength; j++) {
if (currentIndex + j < currentArray.size()) {
result.add(currentArray.get(currentIndex + j));
}
}
// 更新当前数组的索引位置
arrayIndexes[i] += fixedLength;
} else {
// 当前数组已经没有剩余元素,将当前数组的索引位置更新为数组长度
arrayIndexes[i] = currentArray.size();
}
}
}
return result;
}