LeetCoder_____ 旋转图像(48)

1. 思路

模拟题，需要注意题目的要求就是O(1)的时间复杂度。
在原来的矩阵上一圈一圈的旋转。通过观察可以得到规律，就是(i,j)位置上的元素为进行如下的转换。
(i, j) -> (j, n - 1 - i) -> (n - 1 - 1, n - 1 - j) - > (n - 1- j, i)

2. 代码

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