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) 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
|
近期评论