[LeetCode]Rotate Image

题目

Number: 48
Difficulty: Medium
Tags: Array

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

Rotate the image by 90 degrees (clockwise).

题解

顺时针旋转矩阵90度。

首先按行反转，然后对角线交换。

 1 2 3     7 8 9     7 4 1
 4 5 6  => 4 5 6  => 8 5 2
 7 8 9     1 2 3     9 6 3

如果要逆时针旋转90度。

首先按列反转，然后对角线交换。

 1 2 3     3 2 1     3 6 9
 4 5 6  => 6 5 4  => 2 5 8
 7 8 9     9 8 7     1 4 7

代码

顺时针90度：

void rotate(vector<vector<int>>& matrix) {
    reverse(matrix.begin(), matrix.end());
    for(int i = 0; i < matrix.size(); ++i)
        for(int j = 0; j < i; ++ j)
            swap(matrix[i][j], matrix[j][i]);
}

逆时针90度：

void anti_rotate(vector<vector<int>> &matrix) {
    for (auto vi : matrix) 
        reverse(vi.begin(), vi.end());
    for (int i = 0; i < matrix.size(); ++i)
        for (int j = 0; j < i; ++j)
            swap(matrix[i][j], matrix[j][i]);
}