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 };
一圈一圈地旋转,很骚
浙公网安备 33010602011771号