每天一道LeetCode-----顺时针旋转n×n矩阵90度

Rotate Image

原题链接Rotate Image

原地旋转n × n矩阵90度

正方形的旋转问题可以一圈一圈的旋转，先旋转最外层，然后内层，再内层。需要旋转的次数是矩阵行数的一半。旋转过程中元素的交换可以多次取值找规律，方法如下

matrix[i][j] -> matrix[j][n-1-i];
matrix[j][n-1-i] -> matrix[n-1-i][n-1-j];
matrix[n-1-i][n-1-j] -> matrix[n-1-j][i];
matrix[n-1-j][i] -> matrix[i][j];

实际上就是位置[i][j]旋转90度后的新位置是[j][n-i]

代码如下

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)
            {
                /* 因为顺时针旋转，所以该值时要逆时针改 */
                int tmp = 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] = tmp;
            }
        }   
    }
};