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

顺时针旋转矩阵

http://www.nowcoder.com/practice/2e95333fbdd4451395066957e24909cc


/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 * 
 * @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
}
全部评论

相关推荐

我补药上班:行情差,我同学在上海某上市公司(市值80亿左右)干硬件,试用期就让他们要么降薪要么离职😅
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务