首页 > 代码库 > Spiral Matrix
Spiral Matrix
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
For example,
Given the following matrix:
[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]
You should return [1,2,3,6,9,8,7,4,5].
class Solution {public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector <int> result; int row=matrix.size()-1; if (row==0) return matrix[0]; else if (row==-1) return result; int col=matrix[0].size()-1; int layer=0; while(1){ for (int i=layer;i<=col;++i) result.push_back(matrix[layer][i]); for (int i=layer+1;i<=row;++i) result.push_back(matrix[i][col]); for (int i=col-1;i>=layer&&layer!=row;--i) result.push_back(matrix[row][i]); for (int i=row-1;i>=layer+1&&layer!=col;--i) result.push_back(matrix[i][layer]); ++layer; --col; --row; if (layer>col||layer>row) break; } return result; }};
Spiral Matrix
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。