题解 | 顺时针旋转矩阵

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param mat int整型二维数组 
     * @param n int整型 
     * @return int整型二维数组
     */
    public int[][] rotateMatrix (int[][] mat, int n) {
        // write code here
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                int temp=mat[i][j];
                mat[i][j]=mat[j][i];
                mat[j][i]=temp;
            }
        }
        return reverse(mat);
    }
    int[][] reverse(int[][] mat) {
        for(int i=0;i<mat.length;i++){
            int left=0;
            int right=mat.length-1;
            while(left<right){
                swap(mat[i],left,right);
                left++;
                right--;
            }
        }
        return mat;
    }
    void swap(int[] mat,int left,int right){
        int temp=mat[left];
        mat[left]=mat[right];
        mat[right]=temp;
    }
}