48. Rotate Image

题目

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

Rotate the image by 90 degrees (clockwise).

Note:
You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotation.

Example 1:

Given input matrix = 
[
  [1,2,3],
  [4,5,6],
  [7,8,9]
],

rotate the input matrix in-place such that it becomes:
[
  [7,4,1],
  [8,5,2],
  [9,6,3]
]

Example 2:

Given input matrix =
[
  [ 5, 1, 9,11],
  [ 2, 4, 8,10],
  [13, 3, 6, 7],
  [15,14,12,16]
], 

rotate the input matrix in-place such that it becomes:
[
  [15,13, 2, 5],
  [14, 3, 4, 1],
  [12, 6, 8, 9],
  [16, 7,10,11]
]

分析

旋转图像，其实是顺时针打印矩阵的变形，会用到类似的圈数和起始坐标的控制，不同的是，旋转图像时以起始坐标行为基准，挨个将该行元素放到旋转后的位置，在放置一个元素之后，需要顺时针将改变的其他元素旋转，直到回到起始行，则该元素涉及到的顺时针圈中元素都完成了旋转，进行下一次循环，处理该行下一个元素。

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int size=matrix.size();
        int circle=size/2;
        for(int i=0;i<circle;++i){//i是行，j是列，根顺时针打印矩阵类似，圈数变化由i控制，即从matrix[i][i]开始一圈
            for(int j=i;j<size-i-1;++j){//j从i开始，由于旋转90度，故j的变化范围在该圈一行末尾前一位停止
                swap(matrix[i][j],matrix[j][size-1-i]);//首先将第一个元素进行旋转，旋转后的位置列不变，行随j变化，替换后的元素保存在该圈开始位置，进行下一元素的旋转
                swap(matrix[i][j],matrix[size-1-i][size-1-j]);//将第二个元素进行旋转，旋转后的位置行不变，列随j变化
                swap(matrix[i][j],matrix[size-1-j][i]);//将第三个元素进行旋转，旋转后位置行随j变化，列不变，旋转后第四个元素处于第一个元素位置，完成所有旋转，j递增，进行该行下一个元素的旋转
            }
        }
    }
};

其他旋转思想可以参考： A common method to rotate the image 直接对矩阵进行操作。