Java 数组元素右移的程序

17 Mar 2025 | 阅读 2 分钟

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

Java Program to right rotate the elements of an array

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

算法

  • 步骤 1: 开始
  • 步骤 2: 初始化 arr[] ={1, 2, 3, 4, 5}。
  • 步骤 3:设置 n = 3
  • 步骤 4:打印“原始数组”
  • 步骤5: 重复步骤6,直到 i            //for(i=0; i
  • 步骤6: 打印 arr[i]
  • 步骤 7:重复步骤 8 到步骤 12,直到 i<n
                //for(i=0; i<n; i++ )
  • 步骤 8:定义 j、last。
  • 步骤 9:last = arr[arr.length-1]
  • 步骤 10:重复步骤 11,直到 j>0
                //for(j= arr.length-1;j>0; j--)
  • 步骤 11:arr[j]= arr[j-1]
  • 步骤 12:arr[0]= last
  • 步骤 13:打印“右旋后的数组”
  • 步骤 14:重复步骤 15,直到 i<arr.length
                //for(i=0; i
  • 步骤 15:打印 arr[i]
  • 步骤 16:结束

程序

输出

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