旋转正方形矩阵

【题目】
给定一个整型正方形矩阵matrix，请把该矩阵调整成 顺时针旋转90度的样子。
【要求】 额外空间复杂度为O(1)。
例如：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
结果：
13 9 5 1
14 10 6 2
15 11 7 3
16 12 8 4
思路：宏观代替微观的思想
先旋转外圈,左上角（a,b）和右下角（c,d）可以确定一个子矩阵，然后a+1, b+1, c-1, d-1，旋转第二圈…循环打印下去，当左上角坐标在右下角下标的右/下方时，循环终止。
代码：

package basic_class_03;

/**
 * 类名：Code_05_RotateMatrix<br>
 * 功能：旋转正方形矩阵
 * 【题目】 给定一个整型正方形矩阵matrix，请把该矩阵调整成 顺时针旋转90度的样子。
 * 【要求】 额外空间复杂度为O(1)。<br>
 * 作者：java战士<br>
 * 日期：2019/8/24<br>
 * 版本：v1.0.0
 * 历史修订：
 */
public class Code_05_RotateMatrix {

    public static void rotate(int[][] matrix){
        int tR=0;
        int tC=0;
        int dR=matrix.length-1;
        int dC=matrix[0].length-1;
        while (tR<dR){
            rotateEdge(matrix,tR++,tC++,dR--,dC--);
        }
    }
    public static void rotateEdge(int[][] m,int tR,int tC,int dR,int dC){
        int times=dC-tC;
        int temp=0;
         for (int i=0;i!=times;i++){
            temp=m[tR][tC+i];
            m[tR][tC+i]=m[dR-i][tC];
            m[dR-i][tC]=m[dR][dC-i];
            m[dR][dC-i]=m[tR+i][dC];
            m[tR+i][dC]=temp;
        }
    }
    public static void printMatrix(int[][] matrix){
        for (int i=0;i!=matrix.length;i++){
            for (int j=0;j!=matrix[0].length;j++){
                System.out.print(matrix[i][j]+" ");
            }
            System.out.println();
        }
    }
    public static void main(String[] args){
        int[][] arr=new int[][]{{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
        rotate(arr);
        printMatrix(arr);
    }
}

测试结果：