leetcode刷题（37）——48.旋转图像

一、题目

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

将图像顺时针旋转 90 度。

说明：

你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

二、思路

先转置矩阵，再按列翻转。

• 原矩阵：
  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

三、代码

class Solution {
    public void rotate(int[][] matrix) {
        int l = matrix.length;
        // 转置
        for(int i = 0; i < l; i++){
            for(int j = i; j < l; j++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }            
        }
        // 翻转（按列对折）
        for(int i = 0; i < l; i++){
            for(int j = 0; j < l / 2; j++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[i][l - 1 - j];
                matrix[i][l - 1 - j] = temp;
            }            
        }
    }
}