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

在本文中，我们将介绍如何通过Java程序将矩阵向右旋转K次。

问题描述

给定一个矩阵，将其向右旋转K次，其中K是非负整数。

例如，如果给定的矩阵为：

1 2 3 4 5 6 7 8 9

并且需要向右旋转2次，则输出结果应该为：

8 9 7 5 6 4 2 3 1

解决方案

将矩阵向右旋转K次可以通过以下简单的步骤完成：

1. 计算出矩阵的行数和列数。

2. 将矩阵转置。

3. 反转每一行。

4. 取前K列，并将它们反转。

5. 将矩阵转置回原始的方向。

以下是Java程序的实现。

public void rotate(int[][] matrix, int k) {
    int rows = matrix.length;
    int cols = matrix[0].length;

    // 1. 计算出矩阵的行数和列数
    k = k % cols;

    // 2. 将矩阵转置
    for (int i = 0; i < rows; i++) {
        for (int j = i; j < cols; j++) {
            int temp = matrix[i][j];
            matrix[i][j] = matrix[j][i];
            matrix[j][i] = temp;
        }
    }

    // 3. 反转每一行
    for (int i = 0; i < rows; i++) {
        for (int j = 0, k1 = cols - 1; j < k1; j++, k1--) {
            int temp = matrix[i][j];
            matrix[i][j] = matrix[i][k1];
            matrix[i][k1] = temp;
        }
    }

    // 4. 取前K列，并将它们反转
    for (int i = 0; i < rows; i++) {
        for (int j = 0, k1 = k - 1; j < k1; j++, k1--) {
            int temp = matrix[i][j];
            matrix[i][j] = matrix[i][k1];
            matrix[i][k1] = temp;
        }
    }

    // 5. 将矩阵转置回原始的方向
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            System.out.print(matrix[i][j] + " ");
        }
        System.out.println();
    }
}

以上是一个单独的方法，它将一个矩阵旋转K次，并将结果返回。您可以将此方法集成到您的代码中，以实现您的要求。