leetcode 54. Spiral Matrix

题意

题解

代码

class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
vector<int> result;
if(matrix.empty())
return result;

int n = matrix.size() - 1, m = matrix[0].size() - 1;
for(int x = 0, y = 0; x <= n && y <= m; x++,y++ )
{

for(int j = y; j <= m; j++)
result.push_back(matrix[x][j]);
for(int i = x + 1; i <= n; i++)
result.push_back(matrix[i][m]);
if(x != n)
{
for(int j = m - 1; j >= y; j--)
result.push_back(matrix
[j]);
}

if(y != m)
{
for(int i = n - 1; i > x; i--)
result.push_back(matrix[i][y]);
}

n--,m--;
}
return result;

}
};