/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 * 
 * @param mat int整型二维数组 
 * @param n int整型 
 * @return int整型二维数组
*/
//空间优化版
func rotateMatrix( matrix [][]int ,  n int ) [][]int {
	//水平翻转
    for i := 0; i < n/2; i++ {
		matrix[i], matrix[n-1-i] = matrix[n-1-i], matrix[i]
	}
    //主对角线翻转
	for i := 0; i < n; i++ {
		for j := 0; j < i; j++ {
			matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
		}
	}
    return matrix
}