问:数组元素右旋程序。

17 Mar 2025 | 5 分钟阅读

说明

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

Program to right rotate the elements of an array

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

算法

  1. 声明并初始化一个数组。
  2. 变量 n 将表示数组需要向右旋转的次数。
  3. 可以通过循环遍历数组(循环从数组长度 -1 到 0)并执行 arr[j] = arr[j-1] 操作来右旋数组元素。这可以通过将元素移动到其相邻位置来实现。
  4. 数组的最后一个元素将成为旋转后数组的第一个元素。

解决方案

Python

输出

Original array: 
1 2 3 4 5 
Array after right rotation: 
3 4 5 1 2 

C

输出

Original array: 
1 2 3 4 5 
Array after right rotation: 
3 4 5 1 2 

JAVA

输出

Original array: 
1 2 3 4 5 
Array after right rotation: 
3 4 5 1 2 

C#

输出

Original array: 
1 2 3 4 5 
Array after right rotation: 
3 4 5 1 2 

PHP

输出

Original array: 
1 2 3 4 5 
Array after right rotation: 
3 4 5 1 2 
 
下一主题#