java数据结构 顺时针旋转矩阵

顺时针旋转矩阵

知识点：数组

描述
有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。

给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵。

对矩阵进行上下翻转，再进行对角线翻转 。

import java.util.*;

public class Solution {
    public int[][] rotateMatrix(int[][] mat, int n) {
        // write code here
        int length=mat.length;
        for(int i=0;i<length/2;i++){
            int temp[]=mat[i];
            mat[i]=mat[length-i-1];
            mat[length-i-1]=temp;
        }
        for(int i=0;i<length;i++){
            for(int j=1;j<length;j++){
                int temp=mat[i][j];
                mat[i][j]=mat[j][i];
                mat[j][i]=temp;
            }
        }
        return mat;
    }
}

输入：
[[1,2,3],[4,5,6],[7,8,9]],3
复制
返回值：
[[7,4,1],[8,5,2],[9,6,3]]