將n*n矩陣順時針旋轉90度

/**
     * 將n*n矩陣順時針旋轉90度
     * @param mat
     * @param n 矩陣的階數
     * @date 2016-10-7
     * @author shaobn
     */
    public static void rotateMatrix(int[][] mat,int n){
        int[][] mat_rotate = new int[n][n];
        for(int i = 0;i<n;i++){
            for(int j = 0;j<n;j++){
                mat_rotate[j][n-1-i]=mat[i][j];
            }
        }
        for(int i = 0;i<n;i++){
            for(int j = 0;j<n;j++){
                System.out.print(mat_rotate[i][j]+" ");
            }
        }
    }