一，問題描述
今天碰到乙個簡單的面試題，矩陣旋轉。給定乙個n*n的矩陣，要求逆時針旋轉90度，要求兩個角要同時旋轉。只能使用o(1)的輔助空間。
例如，乙個4*4的矩陣，旋轉前後圖1所示。
圖1 4*4的矩陣，旋轉前後對比圖。
二，解決思路
這個問題，關鍵就是座標之間的轉換關係，其實弄明白這個就很簡單了。
1, 確定關係
為了想明白座標的轉換關係，先來看乙個特例，看看四個角上的數字都轉到哪了。
對應的四個座標及轉換關係為:
用語言唐僧般的描述一下: 第一行的第一列，換到最後一行的第一列； 最後一行的第一列，換到最後一行的最後一列；....類似
再來看看另外乙個例子，旋轉第一行第二列有關的數：
根據這兩個例子，確定下旋轉的座標規律，其實也是符合認知的（抽象思維好，可以直接想到)
a[0][1] a[n-1-1][0], a[n-2][0] a[n-1-0][n-2] ,a[n-1][n-1-1] a[1][n-1], a[1][n-1-0]a[0][1]
前乙個數的行，是後乙個數的列。 第乙個數的列和第二個數的行是n-1的關係。注意最後乙個 n-1-(n-1-j) = j
當然，這些數之間的距離不一定是這樣，也有可能是剛好相鄰的四個數。
2，確定範圍
確定了關係之後，就要確定i和j的範圍，根據這四個座標的範圍就可以確定i和j的範圍了。
比如根據a[i][j]和a[n-1-i] [n-1-j] , 0=
當然你也可以選另外兩個來確定範圍，旋轉右上角啊，等等。
三，**
public class rotatematrix
}} public static void display(int a)
} public static int generatematrix(int n)
public static void main(string args)
}
五，擴充套件
對於任意的n*m的矩陣，如果要逆時針旋轉，轉換的思路也是類似。只要把上述的座標關係和座標範圍中的n適當地換成m就行了。這個應該好理解吧。
時間複雜度 空間複雜度
時間複雜度 在電腦科學中，演算法的時間複雜度是乙個函式，它定性描述了該演算法的執行時間。這是乙個關於代表演算法輸入值的字串 的長度的函式。時間複雜度常用大o符號 表述，不包括這個函式的低階項和首項係數。計算時間複雜度的方法 1 只保留高階項，低階項直接丟棄 2 係數不要 3 執行次數是常數是為o 1...
時間複雜度 空間複雜度
演算法複雜度分為時間複雜度和空間複雜度。其作用 時間複雜度是指執行演算法所需要的計算工作量 而空間複雜度是指執行這個演算法所需要的記憶體空間。一 時間複雜度 時間頻度 乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試，只需知道...
時間複雜度 空間複雜度
一 時間複雜度 實際是指程式執行次數，而不是程式執行時間 1.我們一般討論的是最壞時間複雜度，這樣做的原因是 最壞情況下的時間複雜度是演算法在任何輸入例項上執行時間的上限，以最壞代表最全。2.時間複雜度的書寫規則 忽略常數項，用o 1 表示 選取最壞時間複雜度即選取增長最快的項 遞迴的時間複雜度 遞...