【LeetCode】旋轉圖像(原地算法，找規律)

旋轉圖像(找規律)

題目鏈接：https://leetcode-cn.com/problems/rotate-image/

題目大意：將矩陣順時針旋轉90度，要求原地旋轉，空間複雜度O(1)

先水平對摺翻轉，然後主對角線翻轉

func rotate(matrix [][]int)  {
	n:=len(matrix)
	// 水平對摺翻轉
	for i:=0;i<n/2;i++{
		matrix[i],matrix[n-i-1]=matrix[n-i-1],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]
		}
	}
}

時間複雜度：O(N*N)

空間複雜度：O(1)