leetcode每日一题-48-旋转图像

问题描述

给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

问题演示

给定 matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],

原地旋转输入矩阵，使其变为:
[
[7,4,1],
[8,5,2],
[9,6,3]
]

问题求解

1. 对已知矩阵转置
2. 对转置的矩阵的每一行逆序

原矩阵

1 2 3
4 5 6
7 8 9

转置矩阵

1 4 7
2 5 8
3 6 9

每一行逆序

7 4 1
8 5 2
9 6 3

public void rotate(int[][] matrix) {
        int len = matrix.length;
        //矩阵转置
        for (int i = 0; i < len; i++) {
            for (int j = i; j < len ; j++) {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        }

        //每一行逆序
        for (int i = 0; i < len ; i++) {
            for (int j = 0; j < len/2 ; j++) {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[i][len - j - 1];
                matrix[i][len - j - 1] = temp;
            }
        }
    }