lintcode-旋转图像-161

给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。

样例

给出一个矩形[[1,2],[3,4]]，90度顺时针旋转后，返回[[3,1],[4,2]]

挑战

能否在原地完成？

常规解法：

class Solution {
public:
  
    void rotate(vector<vector<int> > &matrix) {
        if(matrix.empty())
            return ;
        
        const int row=matrix[0].size()  ;  
        const int cal=matrix.size();
        
        int ret[row][cal];
        
        for(int i=0;i<row;++i)
            for(int j=0;j<cal;++j){
                ret[i][cal-j-1]=matrix[j][i];
            }
        matrix.clear();
        
        for(int i=0;i<row;++i){
            vector<int> base;
            for(int j=0;j<cal;++j){
                base.push_back(ret[i][j]);
            }
            matrix.push_back(base);
        }
    }
};