leetcode48. Rotate Image

题目：题目链接

方法一：转置矩阵然后翻转每一行

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int len = matrix.size();
        for(int row = 0;row<len;++row){//矩阵转置
            for(int col = row;col<len;++col){
                swap(matrix[row][col],matrix[col][row]);
            }
            reverse(matrix[row].begin(),matrix[row].end());
        }
            return;
        }
};

方法二：直接旋转，交换

这是看solution中某位大神的解法，写的很漂亮。对于每个元素都按照一圈旋转360度，每一行都从主对角线元素开始旋转，用该主对角元素保留每次旋转的结点并交换。代码写得很漂亮，但是我没办法给出旋转后坐标的严谨证明，只能通过找规律去推出该旋转坐标。
这里解释的特别好！！中文解答

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

太美了吧！这代码写的。
加油加油！！