48. 旋转图像

 1 //1、先转置
 2 //2、第一列与最后一列交换、第二列与倒数第二列交换、...
 3 class Solution 
 4 {
 5 public:
 6     void rotate(vector<vector<int>>& matrix) 
 7     {
 8         int n = matrix.size();
 9         for(int i = 1;i < n;i ++)
10         {
11             for(int j = 0;j < i;j ++) 
12             {
13                 swap(matrix[i][j],matrix[j][i]);
14             }
15         }
16         
17         for(int j = 0;j < n/2;j ++)
18         {
19             for(int i = 0;i < n;i ++)
20             {
21                 swap(matrix[i][j],matrix[i][n - 1 - j]);
22             }
23         }
24         return;
25     }
26 };