将矩阵向右旋转 K 次的 Java 程序

javaobject oriented programmingprogramming更新于 2024/5/19 16:44:17

数组是一种线性数据结构,用于存储具有相似数据类型的元素组。它以顺序方式存储数据。当我们创建一个二维数组(即行和列)时,我们将其称为矩阵。

在本文中,我们将创建一个 MxN 矩阵并尝试将其向右旋转 K 次。这里,"M"和"N"分别是行和列的大小。 'K' 是我们要旋转矩阵的次数。

矩阵向右旋转

让我们通过以下视觉表示来了解什么是矩阵旋转 -

示例 1

当我们旋转矩阵 1 次时 -

示例 2

当我们旋转矩阵 2 次时

我们可以在上图中看到,当我们将矩阵向右旋转 1 次时,第一列会移至第二位置,而当我们将矩阵向右旋转 2 次,然后第一列移至第 3 位。

矩阵的语法

Data_Type matrix_name[ row ][ column ];
// 声明
或者,
// 带大小的声明
Data_Type matrix_name[ row ][ column ] = new Data_Type[sizeofarray];
或者,
// 声明和初始化
Data_Type matrix_name[ row ][ column ] = { {用逗号分隔的值} };

我们可以在程序中使用上述任何语法。

算法

让我们讨论一下如何旋转给定矩阵的方法。

  • 步骤 1 - 我们将创建四个大小为 4 的整数值"行"和"列"。第三个整数值为"K",表示旋转次数,第四个整数值为"temp",用于临时存储值。

  • 步骤 2 - 声明并初始化 2D 数组 arr[][]。

  • 步骤 3 - 现在,我们将进行一段时间的循环,直到"k % col"次,即必须完成旋转的次数。当我们将数组旋转到大于"col"的位置时,旋转不会影响原始数组。

  • 步骤 4 - 在 while 循环中,我们将进行两次 for 循环,第一次循环将运行到行的大小,并且在每次迭代期间,它将矩阵最后一列的值存储到"temp"变量中。 第二个 for 循环将获取剩余的列值并将其向右移动。

  • 步骤 5 - 执行第二个 for 循环后,我们将"temp"变量的值存储在矩阵的第一列中。

  • 步骤 6 - 当两个 for 循环都完成执行后,我们将 k 减少 1。 之后,我们将检查 k 是否大于 0。如果它大于 0,那么 for 循环将再次重复执行并按照步骤 4 和 5 中讨论的方式工作。

在下一节中,我们将看到上述方法的实现。

将矩阵向右旋转 K 次的程序

示例

public class Mat {
   public static void main(String[] args) {
      int row=4;
      int col=4;
      int arr[][] = {{7, 2, 1, 3}, {6, 1, 3, 7}, {4, 9, 8, 0}, {8, 0, 1, 2}};
      int k = 3 % col; // Number of rotation
      int temp;
      System.out.println("The given matrix: ");
      // 循环打印矩阵值
      for (int i = 0; i < row; i++) {
         for (int j = 0; j < col; j++) {
            System.out.print(arr[i][j] + " ");
         }
         System.out.println();
      } 
      // loop to perform matrix rotation
      while(k > 0){
         for( int i = 0; i < row; i++) {
            temp = arr[i][col-1]; 
            // 将最后一列值存储到临时文件中
            for(int j = col-1; j > 0; j--) { 
               // reverse loop
               arr[i][j] = arr[i][j-1]; 
               // shifting column value to right
            }
            arr[i][0] = temp; 
            // 再次将临时值存储到数组中
         }
         k--; // 减去 k
      }
      System.out.println("旋转给定矩阵后" );
      // 循环打印新的矩阵值
      for (int i = 0; i < row; i++) {
         for (int j = 0; j < col; j++) {
            System.out.print(arr[i][j] + " ");
         }
         System.out.println();
      }   
   }
}

输出

给定矩阵:
7 2 1 3
6 1 3 7
4 9 8 0
8 0 1 2
旋转给定矩阵后
2 1 3 7
1 3 7 6 9 8 0 4
0 1 2 8

结论

在本文中,我们了解了什么是矩阵以及如何声明和初始化它,以便我们可以使用矩阵。此外,我们还讨论了一个将矩阵旋转 k 次的 Java 程序。


相关文章


有用资源