LeetCode Rotate Image （模拟）

 

 

 

题意：

　　将一个n*n的矩阵顺时针旋转90度。

 

 

思路：

　　都是差不多的思路，交换3次也行，反转再交换也是行的。

 

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