方陣原地順時針旋轉90度

記錄一下思路：

來源：http://www.nowcoder.com/questionTerminal/17ab1e527c504df09a600e1af09d9a60

有一副由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]]

思路：第一步：先将矩陣以次對角線互換 （如果是逆時針則為主對角線）

        第二步：交換第i行到第n-1-i行