#P135. 【入门】数组元素的移动

【入门】数组元素的移动

【入门】数组元素的移动

完整题目描述

给定一个长度为n的整数数组,需要对数组进行如下操作:

  1. 取出数组中第x个位置的元素并保存;
  2. 将数组中x+1n位置的所有元素,依次向前移动一位
  3. 把最开始保存的第x个位置的元素,放到数组的最后一个位置; 最终输出移动完成后的数组。

输入格式

输入共3行: 第一行:一个整数nn ≤ 10),表示数组的长度; 第二行:n个整数,为数组的原始元素; 第三行:一个整数x,表示要移动的元素位置(题目中x是从1开始计数的位置)。

输出格式

输出一行,空格分隔的整数,为移动后的数组。

输入

8
1 2 3 4 5 6 7 8
1

输出

2 3 4 5 6 7 8 1 

解题思路

  1. 位置转换:题目中x从1开始的位置,而编程中数组下标从0开始,因此需要将x转换为下标:index = x - 1
  2. 保存元素:先把第x个位置的元素单独存起来,避免移动时被覆盖;
  3. 元素前移:从index位置开始,将后面的元素依次赋值给前一个位置(arr[i] = arr[i+1]),直到数组倒数第二个元素;
  4. 放置元素:把最开始保存的元素放到数组最后一个位置;
  5. 输出结果:按格式打印移动后的数组。