leetcode-48. 旋转图像

 

 

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int len = matrix.size();

        // 先转化为对成矩阵
        for(int i = 0; i < len;i++)
            for(int j = 0; j<i;j++){
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }
        // 再将每一行的左右元素进行翻转
        for(int i = 0; i < len; i++)
            for(int j = 0; j<len/2;j++){
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[i][len-j-1];
                matrix[i][len-j-1] = tmp;
            }
        return;
    }
};