【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题意:
给定一个二维数组,要求把这个二维数组顺时针旋转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);
}
};