题目

给你一个大小为 m x n 的整数矩阵 grid，其中 m 和 n 都是 偶数 ；另给你一个整数 k 。

矩阵由若干层组成，如下图所示，每种颜色代表一层：

矩阵的循环轮转是通过分别循环轮转矩阵中的每一层完成的。

在对某一层进行一次循环旋转操作时，层中的每一个元素将会取代其 逆时针 方向的相邻元素。轮转示例如下：

返回执行 k 次循环轮转操作后的矩阵。

示例 1：输入：grid = [[40,10],[30,20]], k = 1 输出：[[10,20],[40,30]]

解释：上图展示了矩阵在执行循环轮转操作时每一步的状态。

示例 2：输入：grid = [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]], k = 2

输出：[[3,4,8,12],[2,11,10,16],[1,7,6,15],[5,9,13,14]]

解释：上图展示了矩阵在执行循环轮转操作时每一步的状态。

提示：m == grid.length

n == grid[i].length

2 <= m, n <= 50

m 和 n 都是 偶数

1 <= grid[i][j] <= 5000

1 <= k <= 109

解题思路分析

1、遍历；时间复杂度O(n^2)，空间复杂度O(n)

func rotateGrid(grid [][]int, k int) [][]int {   n, m := len(grid), len(grid[0])   count := min(n/2, m/2)   for level := 0; level < count; level++ {      arr := make([][3]int, 0)      for i := level; i < n-1-level; i++ { // 左上=>左下         arr = append(arr, [3]int{i, level, grid[i][level]})      }      for j := level; j < m-1-level; j++ { // 左下=>右下         arr = append(arr, [3]int{n - 1 - level, j, grid[n-1-level][j]})      }      for i := n - 1 - level; i > level; i-- { // 右下=>右上         arr = append(arr, [3]int{i, m - 1 - level, grid[i][m-1-level]})      }      for j := m - 1 - level; j > level; j-- { // 右上=>左上         arr = append(arr, [3]int{level, j, grid[level][j]})      }      total := len(arr)      step := k % total      for i := 0; i < total; i++ {         index := (i + total - step) % total         a, b, c := arr[i][0], arr[i][1], arr[index][2]         grid[a][b] = c      }   }   return grid}func min(a, b int) int {   if a > b {      return b   }   return a}

Medium题目，注意旋转遍历的时候下标问题，类似的题目还有leetcode 54.螺旋矩阵