leetcode-48 rotate image

LeetCode #48 Rotate Image

可以四个四个来
也可以transpose + flip(X)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
class (object):
def rotate(self, matrix):
"""
:type matrix: List[List[int]]
:rtype: void Do not return anything, modify matrix in-place instead.
"""
n = len(matrix)
print(n)
if n == 0:
return None
for i in range(n):
for j in range(n):
if i > j:
temp = matrix[i][j]
matrix[i][j] = matrix[j][i]
matrix[j][i] = temp
print(1)
# flip
for i in range(n):
for j in range(n//2):
temp = matrix[i][j]
matrix[i][j] = matrix[i][n-j-1]
matrix[i][n-j-1] = temp