Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.
Example 1:
Input: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] Output: [1,2,3,6,9,8,7,4,5]
/* 定义四个方向:
*以及四个边界值 left right up down
*
* */
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
if(matrix.empty()) return {};
int row=matrix.size(), col=matrix[0].size(),left=0, right=col-1, up=0, down=row-1,index=0;
vector<int> ret(row*col, 0);
// k=0,1,2,3对应向右 向下 向左 向上
for(int k=0;index<row*col;k=(k+1)%4){
switch (k){
case 0:
for(int j=left;j<=right;j++) ret[index++]=matrix[up][j];
up++;break;
case 1:
for(int i=up;i<=down;i++) ret[index++]=matrix[i][right];
right--;break;
case 2:
for(int j=right;j>=left;j--) ret[index++]=matrix[down][j];
down--;break;
case 3:
for(int i=down;i>=up;i--) ret[index++]=matrix[i][left];
left++;
break;
}
}
return ret;
}
};