#P135. 【入门】数组元素的移动
【入门】数组元素的移动
【入门】数组元素的移动
完整题目描述
给定一个长度为n的整数数组,需要对数组进行如下操作:
- 取出数组中第
x个位置的元素并保存; - 将数组中
x+1到n位置的所有元素,依次向前移动一位; - 把最开始保存的第
x个位置的元素,放到数组的最后一个位置; 最终输出移动完成后的数组。
输入格式
输入共3行:
第一行:一个整数n(n ≤ 10),表示数组的长度;
第二行:n个整数,为数组的原始元素;
第三行:一个整数x,表示要移动的元素位置(题目中x是从1开始计数的位置)。
输出格式
输出一行,空格分隔的整数,为移动后的数组。
输入
8
1 2 3 4 5 6 7 8
1
输出
2 3 4 5 6 7 8 1
解题思路
- 位置转换:题目中
x是从1开始的位置,而编程中数组下标从0开始,因此需要将x转换为下标:index = x - 1; - 保存元素:先把第
x个位置的元素单独存起来,避免移动时被覆盖; - 元素前移:从
index位置开始,将后面的元素依次赋值给前一个位置(arr[i] = arr[i+1]),直到数组倒数第二个元素; - 放置元素:把最开始保存的元素放到数组最后一个位置;
- 输出结果:按格式打印移动后的数组。
粤公网安备44195502000195号