題目

給一個n x n的矩陣，將它旋轉90度後，輸出結果。

解題方法

原本矩陣的Column經過90度的轉至後，會變成Row，運用此項特性去解題!!!
找到矩陣旋轉的規律後，解題就會迅速許多。

程式碼

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        vector<vector<int>> tmp;
        int edge = 0;
        
        while(tmp.size() != matrix.size())
        {
            vector<int> t;
            for(int j=matrix.size()-1;j>=0;--j)
                t.push_back(matrix[j][edge]);
            tmp.push_back(t);
            edge++;
        }
        
        matrix = tmp;
    }
};