1. 程式人生 > >8.2 將正方形矩陣順時針轉動90°

8.2 將正方形矩陣順時針轉動90°

額外 空間 空間復雜度 給定 形式 轉動 nbsp mat 例如

題目】:

  給定一個N*N的矩陣matrix,把這個矩陣調整成順時針轉動90°後的形式

  例如:

   1 2 3 4

   5 6 7 8

   9 10 11 12

  13 14 15 16

  順時針轉動90°後為: 

  13 9 5 1

  14 10 6 2

  15 11 7 3

  16 12 8 4

要求

】:

  額外空間復雜度為O(1)

8.2 將正方形矩陣順時針轉動90°