您的位置:首页 > 其它

leetcode Spiral Matrix I

2013-06-05 16:39 309 查看
class Solution {
public:
vector<int> spiralOrder(vector<vector<int> > &matrix)
{
vector<int>v;
int m=matrix.size();
if(m==0)return v;
int n=matrix[0].size();
for(int i=0;2*i+1<=m&&2*i+1<=n;i++)
{
for(int k=i;k<n-i;k++)
{
v.push_back(matrix[i][k]);
}
for(int k=i+1;k<m-i-1;k++)
{
v.push_back(matrix[k][n-i-1]);
}
if(m-1-i>=i+1)
{
for(int k=n-1-i;k>=i;k--)
{
v.push_back(matrix[m-1-i][k]);
}
}
if(n-1-i>=i+1)
{
for(int k=m-2-i;k>=i+1;k--)
{
v.push_back(matrix[k][i]);
}
}
}
return v;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: