LeetCode 第 48 题（Rotate Image）

LeetCode 第 48 题（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?

将一个矩阵顺时针旋转 90 度。有两种常规做法，一种是下面这样，先对矩阵进行转置操作，然后再做个左右对称。每一个操作又可以分解为两两元素的位置交换。下面是代码：

void rotate(vector<vector<int>>& matrix) {
        int N = matrix.size();
        // 先对矩阵转置
        for(int y = 0; y < N; y ++)
        {
            for(int x = y; x < N; x++)
            {
                int t = matrix[y][x];
                matrix[y][x] = matrix[x][y];
                matrix[x][y] = t;
            }
        }
        // 然后做一次左右对称
        for(int y = 0; y < N; y ++)
        {
            for(int x = 0; x < N/2; x++)
            {
                int t = matrix[y][x];
                matrix[y][x] = matrix[y][N-1-x];
                matrix[y][N-1-x] = t;
            }
        }
    }

还有一种做法，直接做旋转操作。旋转操作可以分解为一系列的四个像素点间的轮换操作。这样的操作可以一圈一圈的进行，先将矩阵最外围一圈算完，再向里面深入一层。直到最后进行到矩阵的中心位置。比如下面的矩阵，我们先来调换黄色的一圈元素。之后是绿色的一圈，最后是蓝色的。

按照这个思路，下面是代码：

void rotate(vector<vector<int>>& matrix) 
{
    int N = matrix.size();
    for(int y = 0; y < (N + 1) / 2; y ++)
    {
        for(int x = y; x < N - 1 - y; x++)
        {

            int t = matrix[y][x];
            matrix[y][x] = matrix[N-1-x][y];
            matrix[N-1-x][y] = matrix[N-1-y][N-1-x];
            matrix[N-1-y][N-1-x] = matrix[x][N-1-y];
            matrix[x][N-1-y] = t;
        }
    }
}