数组顺时针选择90度

题目：

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

给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。

  /*
    解题思路:以对角线为界限，交换两边的数组元素，
    之后交换数组的列
    */
    public int[][] rotateMatrix(int[][] mat, int n) {
        // write code here
        for(int i=0;i<n;i++){
            for(int j=i;j<n;j++){
                //交换对角线两边的元素
                if(i!=j){
                    int temp=mat[i][j];
                    mat[i][j]=mat[j][i];
                    mat[j][i]=temp;
                }
            }//for
        }//for
        //交换列
       for(int i=0;i<n;i++){//行
           for(int j=0;j<n/2;j++){
               int temp=mat[i][j];
               mat[i][j]=mat[i][n-j-1];
               mat[i][n-j-1]=temp;
           }//for
       }//for
        return mat;
    }