leetcode48. 旋转图像

情况一：顺时针转 90 度：先转置再左右镜像
1 2 3 7 4 1
4 5 6 8 5 2
7 8 9 9 6 3
情况二：顺时针转 180 度:先上下镜像，再左右镜像（先左右再上下也可）
1 2 3 9 8 7
4 5 6 6 5 4
7 8 9 3 2 1
情况三：顺时针转 270 度：先转置再上下镜像
1 2 3 3 6 9
4 5 6 2 5 8
7 8 9 1 4 7

def rotate(self, matrix):
    """
    :type matrix: List[List[int]]
    :rtype: None Do not return anything, modify matrix in-place instead.
    """
    #转置矩阵
    for i in range(len(matrix)):
        for j in range(i,len(matrix)):
            matrix[i][j],matrix[j][i] = matrix[j][i],matrix[i][j]
    #左右镜像
    for i in range(len(matrix)):
        l,r = 0,len(matrix)-1
        while l < r:
            matrix[i][l],matrix[i][r] = matrix[i][r],matrix[i][l]
            l += 1
            r -= 1
    return matrix
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

一层层的旋转

def rotate(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: None Do not return anything, modify matrix in-place instead.
        """
        for i in range(len(matrix)//2):
            n = len(matrix) - 2*i
            m = n-1
            for j in range(n-1):
                matrix[i][i+j],matrix[i+m-j][i],matrix[i+m][i+m-j],matrix[i+j][i+m]= matrix[i+m-j][i],matrix[i+m][i+m-j],matrix[i+j][i+m],matrix[i][i+j]
1
2
3
4
5
6
7
8
9
10