您的位置:首页 > 其它

[LeedCode OJ]#48 Rotate Image

2015-08-25 22:56 295 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱: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);
    }
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: