1 class Solution 
 2 {
 3 public:
 4     void rotate(vector<vector<int>>& matrix) 
 5     {
 6         int n=matrix.size();
 7         int a=0,b=n-1;
 8         while(a<b)
 9         {
10             int k=b-a;
11             for(int i=0;i<k;i++)
12             {
13                 swap(matrix[a][a+i],matrix[a+i][b]);
14                 swap(matrix[a][a+i],matrix[b][b-i]);
15                 swap(matrix[a][a+i],matrix[b-i][a]);
16             }
17             ++a;
18             --b;
19         }
20     }
21 };

一圈一圈地旋转,很骚

posted on 2018-07-13 11:01  高数考了59  阅读(131)  评论(0)    收藏  举报