[LeedCode OJ]#48 Rotate Image

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：libin493073668@sina.com】

题目链接：https://leetcode.com/problems/rotate-image/

题意：

给定一个二维数组，要求把这个二维数组顺时针旋转90度

思路：

这种题目我们只需要再纸上画一画就能看出规律

class Solution
{
public:
    void rotate(vector<vector<int> >& a)
    {
        int n = a.size();
        if(n==0)
            return ;
        int m = a[0].size();
        vector<vector<int> > b;
        b.resize(m);
        int i,j;
        for(j = 0; j<m; j++)
        {
            b[j].resize(n);
            for(i = 0; i<n; i++)
            {
                b[j][i] = a[n-1-i][j];
            }
        }
        swap(a,b);
    }
};