48.旋转图像

48.旋转图像

1.题目

2.我的解决方案

原地旋转矩阵并没有做到

• 发现了矩阵索引变化的规律
• 发现了要区奇偶情况
• 发现了周期性，但是后来又忽略了这一点

3.官方的解决方案

点击学习

• 重点掌握枚举个数的计算
• 掌握通过数学运算将奇数和偶数统一在一起

  class Solution:
  def rotate(self, matrix: List[List[int]]) -> None:
      n = len(matrix)
      for i in range(n // 2): # 偶数正常操作，奇数就是取整
          for j in range((n + 1) // 2): # 奇数需要+1才能正常取值，为了配合，偶数情况下也加1，但是取整并不影响
              matrix[i][j], matrix[n - j - 1][i], matrix[n - i - 1][n - j - 1], matrix[j][n - i - 1] \
                  = matrix[n - j - 1][i], matrix[n - i - 1][n - j - 1], matrix[j][n - i - 1], matrix[i][j]
                  # 注意赋值之间的对应关系
  

• 时间复杂度:$O(n^2)$
• 空间复杂度:$O(1)$

翻转法

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        # 通过翻转解决
        # 水平翻转
        n = len(matrix)
        for i in range(n//2):
            for j in range(n):
                matrix[i][j], matrix[n-i-1][j] = matrix[n-i-1][j], matrix[i][j]
        # 对角线翻转(记住对角线翻转的写法)
        for i in range(n):
            for j in range(i):
                matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]

• 时间复杂度:$O(n^2)$
• 空间复杂度:$O(1)$