本文共 751 字，大约阅读时间需要 2 分钟。

如何在原地旋转二维矩阵

旋转矩阵是一种常见的图像处理问题。对于一个n×n的二维矩阵，我们可以直接在原地旋转90度，而不需要使用额外的存储空间。

方法思路

对于顺时针旋转90度，我们可以通过以下方法实现：

具体步骤如下：

旋转公式：

• 新的行k = j
• 新的列l = n - 1 - i

代码实现

public class FourEight {    public void rotate(int[][] matrix) {        final int n = matrix.length;        for (int i = 0; i < n; i++) {            for (int j = 0; j < n; j++) {                // 旋转后的新位置                int k = j;                int l = n - 1 - i;                // 将当前元素放到新位置                matrix[k][l] = matrix[i][j];            }        }    }}

代码解释

• n是矩阵的大小。
• 外层循环遍历每一行i。
• 内层循环遍历每一列j。
• 计算旋转后的新位置(k, l)。
• 将当前元素matrix[i][j]赋值给旋转后的位置matrix[k][l]。

这种方法直接在原地修改输入矩阵，避免了额外的空间使用，实现了高效的旋转操作。

转载地址：http://njwa.baihongyu.com/