数组-48. 旋转图像

题目

48. 旋转图像

代码

package com.ljl.array;

/**
 * @description: 48. 旋转图像
 *  思路：
 *      先看一下假如借助另一个矩阵该如何旋转，用4x4矩阵第一行举例：
 *      （0，0）->（0，3）
 *      （0，1）->（1，3）
 *      （0，2）->（2，3）
 *      （0，3）->（3，3）
 *      ...
 *      可以得到一个元素旋转前后的位置关系如下：
 *      matrix[row][col]=newMatrix[col][n-1-row].
 *      但是题目要求在原矩阵中完成，先以（0，0）模拟一下：（0，0）->（0，n-1）->（n-1，n-1）->（n-1，0）-（0，0）
 *      可以看到，（0，0）旋转四次回到了原点，说明（0，0）、（0，n-1）、（n-1，n-1）、（n-1，0）这四个点处于一个循环中，每一项旋转的
 *      位置就是下一项所在的位置；说白了就是这四个元素按照顺时针做了一次交换，因此需要一个临时变量temp。
 *      归纳一下就是：
 *      matrix[row][col]->matrix[col][n-1-row]
 *      matrix[col][n-1-row]->matrix[n-1-row][n-1-col]
 *      matrix[n-1-row][n-1-col]->matrix[n-1-col][row]
 *      matrix[n-1-col][row]->matrix[row][col]
 *      根据是四个元素一个循环，很容易想到需要把矩阵分为四个部分；
 *      1.n为偶数：每一块为n^2/4=(n/2)*(n/2)，即行i<n/2,列j<n/2
 *      2.n为奇数：中间位置旋转之后并不变，因此每一块为（n^2-1)/4=[(n-1)(n+1)]/2，即行i<(n-1)/2,j<(n+1)/2
 *      那么有没有办法将奇偶的判断条件合并呢？其实n无论奇偶，都能写成i<n/2,j<(n+1)/2.
 *
 * @time: 2021/4/18
 */

public class rotate {
    public void rotate(int[][] matrix) {
        int n = matrix.length;//矩阵的长度
        //遍历矩阵的四分之一
        for (int i = 0; i < n / 2; i++) {
            for (int j = 0; j < (n + 1) / 2; j++) {
                /*注意下标，推导的时候是从第一个到第四个顺时针推导的，但是代码是二覆盖一，三覆盖二...*/
                int temp = matrix[i][j]; //将第一个元素存入临时变量
                matrix[i][j] = matrix[n-1-j][i]; //第二个元素覆盖第一个元素
                matrix[n-1-j][i] = matrix[n-1-i][n-1-j]; //第三个元素覆盖第二个元素
                matrix[n-1-i][n-1-j] = matrix[j][n-1-i]; //第四个元素覆盖第一个元素
                matrix[j][n-1-i] = temp; //第一个元素覆盖第四个元素
            }
        }
    }
}