本文共 790 字，大约阅读时间需要 2 分钟。

给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明：

你必须在旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

示例 1:

给定 matrix = [  [1,2,3],  [4,5,6],  [7,8,9]],原地旋转输入矩阵，使其变为:[  [7,4,1],  [8,5,2],  [9,6,3]]

示例 2:

给定 matrix =[  [ 5, 1, 9,11],  [ 2, 4, 8,10],  [13, 3, 6, 7],  [15,14,12,16]], 原地旋转输入矩阵，使其变为:[  [15,13, 2, 5],  [14, 3, 4, 1],  [12, 6, 8, 9],  [16, 7,10,11]]

 一种解法是先将矩阵转置，然后将每行的数字反转：

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

另一种解法为先将矩阵按对角线转换，然后以中间一行为轴，上下交换：

class Solution {public:    void rotate(vector
   
    
     >& matrix) {        int Size=matrix.size();        for (int i=0;i
     
      >1;i++)            for (int j=0;j
     
    
   

转载地址：http://rvaen.baihongyu.com/