LeetCode Rotate Image

题目描述

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Note:
You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotation.
意思就是给你一个矩阵，顺时针旋转90度，并进行打印

解法

睡完午觉起来，又看到了这个题目，不知道为什么灵感就来了，总觉得这种几何题目肯定要在上面施加什么操作，思路会更加清晰，于是乎，冒出了一个想法
1. 首先沿着主对角线进行对称变换
2. 然后沿着垂直线进行镜面变换
即

  [ 5, 1, 9,11],
  [ 2, 4, 8,10],
  [13, 3, 6, 7],
  [15,14,12,16]

变成

  [ 5, 2, 13, 15],
  [ 1, 4, 3,  14],
  [ 9, 8, 6,  12],
  [11, 10, 7, 16]

再变成

  [ 15, 13, 2, 5],
  [ 14, 3, 4,  1],
  [ 12, 6, 8,  9],
  [16, 7, 10, 11]

即可
代码如下：

class Solution {
    public void rotate(int[][] matrix) {
        for(int I = 0; I < matrix.length; I ++) {
            for(int J = I + 1; J < matrix.length; J ++) {
                int T = matrix[I][J];
                matrix[I][J] = matrix[J][I];
                matrix[J][I] = T;
            }
        }

        for(int I = 0; I < matrix.length; I ++) {
            for(int J = 0, M = matrix.length - 1; J < matrix.length / 2; J ++, M --) {
                int T = matrix[I][J];
                matrix[I][J] = matrix[I][M];
                matrix[I][M] = T;
            }
        }
    }
}