[Leetcode] Template to rotate matrix

 

Rotate the image by 90 degrees (clockwise).

Given input matrix = 
[
  [1,2,3,4],
  [5,6,7,8],
  [9,10,11,12]]
],

rotate the input matrix in-place such that it becomes:
[
  [9,5,1],
  [10,6,2],
  [11,7,3]
  [12,8,4]   
]

[[1,2,3,4],　　　　　   [[9,10,11,12],                   [[9,5,1],
[5,6,7,8],　　==>          [5,6,7,8],         ==>          [10,6,2],
[9,10,11,12]]                 [1,2,3,4]]                          [11,7,3],
　　　　　　　　　　　　　　　　　　　　　 [12,8,4]]

 

1 map(list, zip(*(matrix[::-1])))

 

Rotate the image by 90 degrees (anti-clockwise).

Given input matrix = 
[
  [1,2,3,4],
  [5,6,7,8],
  [9,10,11,12]]
],

rotate the input matrix in-place such that it becomes:
[
  [4,8,12],
  [3,7,11],
  [2,6,10]
  [1,5,9]   
]

[[1,2,3,4],　　　　　   [[1,5,9],               　　　  [[4,8,12],
[5,6,7,8],　　==>          [2,6,10],         ==>          [3,7,11],
[9,10,11,12]]                  [3,7,11],                         [2,6,10],
　　　　　　　　　　  [4,8,12]]　　　　　　   [1,5,9]]

 

1 map(list, zip(*matrix))[::-1]

 

如果matrix是n*n的, 然后需要in-place改的话.可以用以下的模板.

/*
 * clockwise rotate
 * first reverse up to down, then swap the symmetry 
 * 1 2 3     7 8 9     7 4 1
 * 4 5 6  => 4 5 6  => 8 5 2
 * 7 8 9     1 2 3     9 6 3
*/

1 　　　　　matrix[:] = matrix[::-1] # 记住要用matrix[:], 不然更改的不对
2         #matrix = matrix[::-1]
3         for i in range(len(matrix)):
4             for j in range(i+1, len(matrix)):
5                 matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]

 

/*
 * anticlockwise rotate
 * first reverse left to right, then swap the symmetry
 * 1 2 3     3 2 1     3 6 9
 * 4 5 6  => 6 5 4  => 2 5 8
 * 7 8 9     9 8 7     1 4 7
*/

1 　　　　　 matrix[:] = [each[::-1] for each in matrix]

3  　　　　　for i in range(len(matrix)):
4             for j in range(i+1, len(matrix)):
5                 matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]

 

转载于:https://www.cnblogs.com/Johnsonxiong/p/9194662.html