【題目】 給定一個整型正方形矩陣matrix,請把該矩陣調整成 順時針旋轉90度的樣子。
【要求】 額外空間復雜度為O(1)

思路：采用分圈處理的方式，利用矩陣的左上角坐標和右下角坐標，例如矩陣：

1? ?2? ?3? ?4

5? ?6? ?7? ?8

9 10 11? 12

13 14 15 16?

最外層 1、4、16、13 替換? 2、8、15、9替換? 3、12、14、5替換，同理:遞歸實現每一層每個位置替換

def rotate(matrix):tR = 0tC = 0dR = len(matrix)-1dC = len(matrix[0])-1while tR < dR:rorateEdge(matrix,tR,tC,dR,dC)tR +=1tC +=1dR -=1dC -=1def rorateEdge(matrix,tR,tC,dR,dC):time = dC - tCfor i in range(time):tmp = matrix[tR][tC+i]matrix[tR][tC+i] = matrix[dR - i][tC]matrix[dR - i][tC] = matrix[dR][dC-i]matrix[dR][dC-i] = matrix[tR + i][dC]matrix[tR + i][dC] = tmps = [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]] rotate(s) s

?

總結

以上是生活随笔為你收集整理的旋转正方形矩阵的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。