今天解的題目是第四十八題 Rotate Image。這題的目標是將一個 n x n 的二維矩陣順時針旋轉 90 度，並且必須原地修改，也就是不能建立新的矩陣來存放結果。要達成這個目標，關鍵在於理解矩陣中元素位置的變化規律。從數學角度來看，旋轉 90 度相當於把原本第 i 行第 j 列的元素移到第 j 行第 n-1-i 列的位置。實作上可以分成兩個簡單步驟：第一步是「矩陣轉置」，將每個元素 matrix[i][j] 和 matrix[j][i] 交換，讓矩陣的行與列互換；第二步是「反轉每一列」，將每一行的元素由左到右對調，這樣就能完成順時針旋轉 90 度的效果。距離鐵人賽結束只差一點點了，我相信我能成功完賽。
iThome鐵人賽
看影片追技術