48. 旋转图像
class Solution(object):
def rotate(self, matrix):
"""
:type matrix: List[List[int]]
:rtype: None Do not return anything, modify matrix in-place instead.
"""
n = len(matrix)
if n == 0:
return []
if n % 2 == 0:
row = col = n / 2
else:
row = (n-1)/2
col = (n+1)/2
for i in range(row):
for j in range(col):
temp = matrix[i][j]
matrix[i][j] = matrix[n-1-j][i]
matrix[n-1-j][i] = matrix[n-1-i][n-1-j]
matrix[n-1-i][n-1-j] = matrix[j][n-1-i]
matrix[j][n-1-i] = temp
return matrix
思路:
时间复杂度O(n^2),空间复杂度为O(1)。
注意点:
没啥难度,就是墨迹。