1. 048

rotate-image

2. 算法

http://www.cnblogs.com/grandyang/p/4389572.html

• O(n^2)

step：对角线swap

step：行反转

3. 代码

class Solution{
public:
    void rotate(vector<vector<int> >& matrix){
        int n=matrix.size();
        for(int i=0;i<n;i++)
            for(int j=i+1;j<n;j++)
                swap(matrix[i][j],matrix[j][i]);
        for(int i=0;i<n;i++)
           reverse(matrix[i].begin(),matrix[i].end());
    }
};