华为OD机试 2024E卷题库疯狂收录中,刷题点这里
专栏导读
本专栏收录于《华为OD机试(JAVA)真题(E卷+D卷+A卷+B卷+C卷)》。
刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新,全天CSDN在线答疑。
一、题目描述
输入一个由随机数组成的数组(数组中每个数均是大于 0 的整数,长度已知),和初始计数值m。
从数组首位置开始计数,计数到 m 后,将数组该位置数值替换为计数值m,并将数组该位置数值出列,然后从下一个位置重新开始计数,直到数组所有数值出列为止。
如果计数到达数组尾部,则回到数组首位置继续计数。
请编程实现上述计数过程,同时输出数组出列的顺序。
例如:输入的随机数列为 3,1,2,4,初始计数值 m=7,从数组首位置开始计数(数值 3 所在位置)。
第一轮计数出列数字为 3,计数值更新为 m=2,出列后数组为 3,1,4,从数组 4 所在位置重新计数。
第一轮计数出列数字为 3,计数值更新为 m=3,出列后数组为 3,1,4,从数组 4 所在位置重新计数。
第一轮计数出列数字为 1,计数值更新为 m=1,出列后数组为 4,从数组 1 所在位置重新计数。
最终输出:2,3,1,4。
要求实现函数:
void array_iterate(int len, int input_array[], int m, int output_array[])
二、输入描述
int len:输入数组的长度;
int input_array[]:输入的初始数组;
int m:初始计数值。
三、输出描述
output_array[]:输出的数组出列顺序。
四、解题思路
- 使用ArrayList来存储输入数组,因为ArrayList支持动态删除元素和随机访问,便于模拟循环数组的行为。
- 初始化一个ArrayList,将输入数组的元素添加进去。
- 使用一个索引变量currentIndex表示当前计数的位置,初始值为0。
- 在每次循环中,根据当前的计数值m计算出要移除的元素的位置,计算公式为(currentIndex + m - 1) % list.size(),这样可以实现循环计数。
- 移除该位置的元素,将其值赋给m,并将该元素添加到输出数组中。
- 更新currentIndex为被移除位置的下一个位置,继续下一轮计数。
- 重复上述过程,直到所有元素都被移除。
五、Java算法源码
public class OdTest {
// 实现数组迭代的函数
void array_iterate(int len, int input_array[], int m, int output_array[]) {
// 将输入数组转换为ArrayList,便于动态删除元素
List<Integer> list = new ArrayList<>();
for(int num : input_array) {
list.add(num);
}
int currentIndex = 0; // 当前计数的位置
int outputIndex = 0; // 输出数组的索引
while(!list.isEmpty()) {
// 计算移除元素的位置
currentIndex = (currentIndex + m - 1) % list.size();
// 获取要移除的元素
int removed = list.get(currentIndex);
// 将移除的元素赋值为m并放入输出数组
output_array[outputIndex++] = removed;
// 更新计数值m为移除的元素值
m = removed;
// 移除元素
list.remove(currentIndex);
}
}
public static void main(String[] args) {
OdTest odTest = new OdTest();
Scanner scanner = new Scanner(System.in);
// 读取输入数组
String inputLine = scanner.nextLine();
String[] inputStrings = inputLine.split("[,\\s]+"); // 支持逗号和空格分隔
int[] input_array = new int[inputStrings.length];
for(int i = 0; i < inputStrings.length; i++) {
input_array[i] = Integer.parseInt(inputStrings[i]);
}
// 读取数组长度
int len = Integer.parseInt(scanner.nextLine().trim());
// 读取初始计数值m
int m = Integer.parseInt(scanner.nextLine().trim());
// 准备输出数组
int[] output_array = new int[len];
// 调用函数进行处理
odTest.array_iterate(len, input_array, m, output_array);
// 输出结果,以逗号分隔
for(int i = 0; i < output_array.length; i++) {
if(i != 0) System.out.print(",");
System.out.print(output_array[i]);
}
}
}
六、效果展示
1、输入
3,1,2,4
4
7
2、输出
2,3,1,4
3、说明
第一行是初始数组input_array。
第二行是初始数组的长度len。
第三行是初始计数值m。
🏆下一篇:华为OD机试 - 简易内存池 - 逻辑分析(Java 2024 E卷 200分)
🏆本文收录于,华为OD机试(JAVA)真题(E卷+D卷+A卷+B卷+C卷)
刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新,全天CSDN在线答疑。