LintCode-旋转图像

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

样例

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

挑战

能否在原地完成？

分析：一种解法是原地模拟，一个点存到下一个点，一圈一圈的模拟，另外还有种简单的实现方法是通过两次折叠，先上下对换，再根据对角线对换，即可得到目标图像。

代码：

class Solution {public:    /**     * @param matrix: A list of lists of integers     * @return: Void     */    void rotate(vector<vector<int> > &matrix) {        // write your code here        int n = matrix.size();        for(int i=0;i<n/2;i++)        {            int j = n-i-1;            for(int k=0;k<n;k++)                swap(matrix[i][k],matrix[j][k]);        }        for(int i=0;i<n;i++)        {            for(int j=0;j<i;j++)            {                swap(matrix[i][j],matrix[j][i]);            }        }    }};