【题解】【矩阵】【回溯】【Leetcode】Rotate Image

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

思路：

每次转着圈挪四个元素，这步只需要一个int的额外空间，想象一个方阵

哦不好意思，这个太不专业了，咱换个大一点6×6的

草图上比划比划第二层的元素怎么移动，一次Accept的感觉好爽

代码：

 void rotate(vector<vector<int> > &matrix) {

     int n = matrix.size();

     if(n < ) return;

     for(int layer = ; layer < n/; layer++){

         for(int i = layer; i < n--layer; i++){//避免重复处理n-1-layer

             int leftTop = matrix[layer][i];//注意二维矩阵的(i,j)index与数学坐标(x,y)中是相反的

             matrix[layer][i] = matrix[n--i][layer]; //先在纸上想清楚赋值的先后循序

             matrix[n--i][layer] = matrix[n--layer][n--i];

             matrix[n--layer][n--i] = matrix[i][n--layer];

             matrix[i][n--layer] = leftTop;

         }

     }

 }

巴特西

【题解】【矩阵】【回溯】【Leetcode】Rotate Image

最新文章

热门文章