48. Rotate Image

题目链接

https://leetcode.com/problems/rotate-image/

解题思路

借助个辅助数组来完成。

代码

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();
        if (n == 0) {
            return;
        }

        vector<vector<int>> ans(n, vector<int>(n, 0));
        for (int i = 0, k = n - 1; i < n; ++i, k--) {
            for (int j = 0; j < n; ++j) {
                ans[j][k] = matrix[i][j];
            }
        }
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                matrix[i][j] = ans[i][j];
            }
        }
    }
};