【牛客网】马三来刷题之顺时针旋转矩阵

题目链接：http://www.nowcoder.com/practice/2e95333fbdd4451395066957e24909cc?tpId=49&tqId=29373&rp=1&ru=/ta/2016test&qru=/ta/2016test/question-ranking

顺时针旋转矩阵

• 热度指数：2065时间限制：3秒空间限制：32768K
• 本题知识点：  编程基础
•  算法知识视频讲解

题目描述

有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。

给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。

测试样例：

[[1,2,3],[4,5,6],[7,8,9]],3

返回：[[7,4,1],[8,5,2],[9,6,3]]

其实用笔画一下，找规律就可以了，见下图：

左面的矩阵经过旋转以后就变成了右面矩阵的样子，可以发现mat[i][j]被旋转到了mat[j][n-i-1]的位置，由此我们可以很快地写出代码：

vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n)
    {
        vector<vector<int>> v(n,vector<int>(n));
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                v[j][n-1-i]=mat[i][j];
        return v;
    }

或者还可以这么想，如上图，旋转前，矩阵是按照打印顺序1，由上至下一行一行打印的，旋转以后可以发现打印的顺序改变了，是按照打印顺序2

来打印的，一列一列的由下至上的依次打印每个元素，因此我们新建一个矩阵，按照旋转后的矩阵的打印次序，依次把元素填入新的矩阵就可以了。

vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n)
{
    vector< vector<int> > v;
    for(int i=0; i<n; i++)
    {
        vector<int> tmp;
        for(int j=n-1; j>=0; j--)
        {
            tmp.push_back(mat[j][i]);
        }
        v.push_back(tmp);
    }
    return v;
}

每天一道题，保持新鲜感，就这样~