[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?

把一个n x n的2D矩阵逆时针旋转90度，不用额外空间。

那么那么上下对称翻转，再按对角线翻转即可。

值得一提的是，<algorithm>里的std::reverse函数可以翻转一个数组（vector）。

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