leetcode【数组】-----48. Rotate Image（旋转图像）

1、题目描述

2、分析

        给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

        题目要求在原地修改，那么意味着不能使用别的数组来存储。首先，我们最容易想到的就是先用一个临时变量存储一个数组中的值，然后将数组中剩下的值放到它们应该在的位置上。最后再将这个临时变量放在它应该在的位置上。也就是如下图所示：

        

        同理，n*n矩阵都可以这样做。

3、代码

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-i-1;++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-i-1];
                matrix[j][N-i-1]=tmp;
                
            }
        }
    }
};

4、相关知识点

        遍历数组的时候，需要计算一下数组遍历的终止条件，比如这道题。对一个二维数组a.size()是二维数组的行。