48. 旋转图像

1 for(int i = 0; i < n; i++)
2     {
3         for(int j = i; j < n; j++)
4         {
5             int temp = matrix[i][j];
6             matrix[i][j] = matrix[j][i];
7             matrix[j][i] = temp;
8         }
9     }

 1 void rotate(vector<vector<int>>& matrix) 
 2 {
 3     int n = matrix.size();
 4     for(int i = 0; i < n; i++)
 5     {
 6         for(int j = i; j < n; j++)
 7         {
 8             int temp = matrix[i][j];
 9             matrix[i][j] = matrix[j][i];
10             matrix[j][i] = temp;
11         }
12     }
13         
14     for(int i = 0; i < n; i++)
15     {
16         for(int j = 0; j < n/2; j++)
17         {
18             int t = matrix[i][j];
19             matrix[i][j] = matrix[i][n-j-1];
20             matrix[i][n-j-1] = t;
21         }
22     }
23 }