1.题目

2.思路

要就地实现旋转即不能使用额外的数组空间，那就考虑每次同时操作两个数组元素（交换2个数组元素）：
（1）先将二维矩阵沿着主对角线翻转；
（2）再将矩阵左右翻转即可得到【向右旋转90度的亚子】。

即先转置，再镜像。。。好吧我觉得算是一种技巧的积累，在面试突发急想到这方法有点不阔能。

3.代码

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n=matrix.size();
        //沿着主对角线翻转
        for(int i=0;i<n;i++){
            for(int j=i;j<n;j++){
                swap(matrix[i][j],matrix[j][i]);
            }
        }
        //左右翻转
        for(int i=0;i<n;i++){
            for(int j=0;j<n/2;j++){
                swap(matrix[i][j],matrix[i][n-j-1]);
            }
        }
    }
};

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
 

文章来源: andyguo.blog.csdn.net，作者：山顶夕景，版权归原作者所有，如需转载，请联系作者。

原文链接：andyguo.blog.csdn.net/article/details/115493147