Leetcode 48. Rotate Image

题意

将数组顺时针旋转90度

题解

将结果保存在一个临时数组中，旋转对应关系为：temp[j][m - 1 - i] = matrix[i][j];

代码

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