数组_旋转图像

旋转图像

描述：给定一个n×n的二维矩阵表示一个图像
将图像顺时针旋转90度

n = len(matrix)
for i in range(n):
	for j in range(i, n):
		matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
	matrix[i].reverse()
return matrix

旋转矩阵

# 将已经走过的地方置0 然后拐弯的时候判断一下是不是已经走过了 如果走过了就计算一下新的方向
r, i, j, di, dj = [], 0, 0, 0, 1
if matrix != []:
	for _ in range(len(matrix) * len(matrix[0])):
		r.append(matrix[i][j])
		matrix[i][j] = None
	if matrix[(i + di) % len(matrix)][(j + dj) % (len(matrix[0]))] == None:
		di, dj = dj, -di
	i += di
	j += dj
return r