有一副由NxN矩陣表示的圖像

有一副由NxN矩陣表示的圖像，這裏每一個像素用一個int表示，

• 請編寫一個算法，在不佔用額外內存空間的狀況下(即不使用緩存矩陣)，將圖像順時針旋轉90度。

給定一個NxN的矩陣，和矩陣的階數N,請返回旋轉後的NxN矩陣,保證N小於等於500，圖像元素小於等於256。

測試樣例：
[[1,2,3],
 [4,5,6],
 [7,8,9]],3
返回：[
[7,4,1],
[8,5,2],
[9,6,3]]

答案：
首先上下翻轉，再按照主對角線翻轉

 1 2 3                 7 8 9            7 4 1

 4 5 6    —>       4 5 6  --->    8 5 2

 7 8 9                 1 2 3            9 6 3

方法2：

• 一圈一圈轉換，每一圈都是向右移動固定大小的位置