【leetcode】Rotate Image

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