二维数组旋转

1 数组顺时针旋转 90 度

1.1 思路

整体思路：先沿主对角线进行交换，然后每一行再反转。

1. 沿着主对角线交换（下图中蓝色的即为主对角线）
   

2. 每一行反转（如下图的第一行，原来为1、4、7，反转之后变为 7、4、1）
   

3. 最终的 [[7, 4, 1,],[8, 5, 2], [9, 6, 3]] 即为所求

1.2 代码实现

public void rotate(int[][] matrix) {
    int rows = matrix.length;
    int cols = matrix[0].length;
    // 1. 沿着主对角线反转；
    for (int row = 0; row < rows; row++) {
        for (int col = row + 1; col < cols; col++ ) {
            int tmp = matrix[row][col];
            matrix[row][col] = matrix[col][row];
            matrix[col][row] = tmp;
        }
    }

    // 2. 每行反转
    for (int row = 0; row < rows; row++) {
        int left = 0;
        int right = cols - 1;
        while (left < right) {
            int tmp = matrix[row][left];
            matrix[row][left] = matrix[row][right];
            matrix[row][right] = tmp;
            left++;
            right--;
        }
    }
}

• 时间复杂度：O(M*N)
• 空间复杂度: O(1)

有了顺时针旋转 90 度的方法，那么相应的，旋转180 度、270度也可以通过多次旋转 90 度得到

1.3 LC 题目

48. 旋转图像
1886. 判断矩阵经轮转后是否一致

1886 这道题还有一个结论可以使用，如下图：

• 其实旋转 90 度就是将 “x” 坐标替换为原来的 “y” 坐标；将 “y” 坐标替换为 n - “x” - 1
• 原坐标为 （x, y），顺时针旋转 90 度后，原来（x, y）位置的数跑到了 （y, n - x - 1） 位置
• 旋转 180 度的时候，我们可以考虑是在已经顺时针旋转了 90 度的基础上，再顺时针旋转 90 度：将 “x” 坐标替换为原来的 “y” 即 n - x - 1；将 “y” 坐标替换为 n - “x” - 1 即 n - y - 1。（y, n - x - 1） ->（n - x - 1, n - y - 1）
• 旋转 270 度的时候，可以当作在已经旋转 180 度的基础上，再顺时针旋转 90 度：将 “x” 坐标替换为原来的 “y” 即 n - y - 1；将 “y” 坐标替换为 n - “x” - 1 即 n - (n - x - 1) - 1。（n - x - 1, n - y - 1）-> （n - y - 1, x）