LeetCode 48. Rotate Image 数组90度翻转（要求空间复杂度）

题目：

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

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

我的方法：假设一个4维数组

      0    1    2    3 

0   1     2    3    4           替换规律  （0，0）->（0，3）->（3，3）->（3，0）->（0，0） 4个为一循环

1   5    6    7    8                              （1，0）->（0，2）->（2，3）->（3，1）->（1，0）

2   9   10  11  12                            （2，0）->（0，1）->（1，3）->（3，2）->（2，0）

3  13  14  15  16                                                                  

                                                         （1，1）->（1，2）->（2，2）->（2，1）->（1，1）     

4*4数组全部替换，绿色为循环替换的位置，代码如下

public void rotate(int[][] matrix) {
        int n = matrix.length-1;
        for(int j=0;j<=n/2;j++){
        	for(int i=j;i

另一种方法，从(0,0)到(n-1,n-1)对角线两侧交换，按行逆序输出也可得到结果（很巧妙）

public class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        
        for(int i=0; i