LeetCode OJ：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?
题目要就地算法，那么可以通过折叠矩阵上下以及斜对角线折叠来实现，代码如下：

 class Solution {
 public:
     void rotate(vector<vector<int>>& matrix) {
         int sz = matrix.size();
         if(!sz) return;
         for(int i = ; i < sz; ++i){
             for(int begin = , end = sz - ; begin < end; ++begin, --end){
                 swap(matrix[begin][i], matrix[end][i]);
             }
         }
         for(int i = ; i < sz; ++i){
             for(int j = i; j < sz; ++j){
                 swap(matrix[i][j], matrix[j][i]);
             }
         }
     }
 };

同样的通过乘以一个矩阵的方法当然也可以实现，不过那不是in-place算法。