题解 | #顺时针旋转矩阵#

package main

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param mat int整型二维数组
 * @param n int整型
 * @return int整型二维数组
 */
// 顺时针旋转；M*N -> N*M
//顺时针旋转的变化就是两次对转；先做对称转换；然后再每行元素逆序转换
func rotateMatrix(mat [][]int, n int) [][]int {
	// write code here
	//先做对称转换
	for i := 0; i < n; i++ {
		for j := 0; j <= i; j++ {
			mat[i][j], mat[j][i] = mat[j][i], mat[i][j]
		}
	}

	//对称转换之后再每行元素逆转
	for i := 0; i < n; i++ {
		for start, end := 0, n-1; start < end; start, end = start+1, end-1 {
			mat[i][start], mat[i][end] = mat[i][end], mat[i][start]
		}
	}
	return mat
}