13. Python 程序向右旋转数组的元素

17 Mar 2025 | 阅读 2 分钟

在此程序中,我们需要将数组元素向右旋转指定次数。如果数组的所有元素都向右移动一个位置,则称数组已向右旋转。一种方法是通过将数组的每个元素移动到其下一个位置来遍历数组。数组的最后一个元素将成为旋转数组的第一个元素。

Python program to right rotate the elements of an array

考虑上面的数组,如果 n 为 1,则数组的所有元素将向右移动一个位置,即数组的第一个元素将占据第二个位置,第二个元素将移动到第三个位置,依此类推。数组的最后一个元素将成为数组的第一个元素。

算法

  • 步骤 1: 声明并初始化一个数组。
  • 步骤 2: 变量 n 将表示数组应向右旋转的次数。
  • 步骤 3: 可以通过将数组的元素移动到它们旁边的位置来向右旋转数组,这可以通过以相反的顺序循环遍历数组(循环将从数组的长度 -1 开始到 0)并执行操作 arr[j] = arr[j-1] 来完成。
  • 步骤 4: 数组的最后一个元素将成为旋转数组的第一个元素。

程序

输出

Original Array:
1   2   3   4   5
Array after right rotation:
3   4   5   1   2   
下一个主题Python 程序