48. Rotate Image

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?

意思就是把一个n*n的二维数组90°旋转一下

二维数组的相关知识：

比如 ：

[  [1,2,3,4], [5,6,7,8], [9,10,11,12], [13,14,15,16] ] 这个就是4*4的二维数组

然后就这道题目来说，我们可以把这个二维数组看成这样：

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

先关于对角线交换，变为

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

再将列对称交换，得到结果

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

最后90°旋转就是先按照对角线对换，然后再对换列

public class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        int temp = 0;
        for(int i=0;i<n;i++){
            for(int j=0;j<i;j++){
                temp = matrix[i][j];
                matrix[i][j]=matrix[j][i];
                matrix[j][i]=temp;
            }
        }
        
        for(int i=0;i<n;i++){
            int start=0;
            int end=n-1;
            while(start<end){
                temp=matrix[i][start];
                matrix[i][start]=matrix[i][end];
                matrix[i][end]=temp;
                start++;
                end--;
            }
        }
    }
}