代码改变世界

leetcode - Rotate Image

2013-11-02 13:02  张汉生  阅读(178)  评论(0)    收藏  举报

 

 1 class Solution {
 2 public:
 3     void rotate(vector<vector<int> > &matrix) {
 4         // Note: The Solution object is instantiated only once and is reused by each test case.
 5         int n = matrix.size();
 6         if (n<=1)
 7             return;
 8         for (int i=0; i<n/2; i++){
 9             for (int j=i; j<n-i-1; j++){
10                 int tmp = matrix[i][j];
11                 matrix[i][j] = matrix[n-j-1][i];
12                 matrix[n-j-1][i] = matrix[n-i-1][n-j-1];
13                 matrix[n-i-1][n-j-1] = matrix[j][n-i-1];
14                 matrix[j][n-i-1] = tmp;
15             }
16         }
17         return;
18     }
19 };