1. 先不要一上来就写代码，先把问题的描述和边界，以及思路和面试官说清楚。
2. 然后开始写代码
3. 写代码的时候，如Leetcode那样，实现一个函数接口
这道题目使用O(N)空间的简洁做法，利用了矩阵的规律，vector在使用的时候注意提前申请好空间，避免用push_back. 比较简单的一题。
class Solution {
public:vector<int> spiralOrder(vector<vector<int>>& matrix) {int dy[] = {1,0,-1,0};int dx[] = {0,1,0,-1};int n = matrix.size();vector<int> res;if(n==0) return res;int m = matrix[0].size(), r = m*n, x = 0, y = 0, l = 0;res.resize(r);vector<vector<bool>> visited(n,vector<bool>(m));for(int i=0;i<r;i++){res[i] = matrix[x][y];visited[x][y] = true;int a = x+dx[l], b = y+dy[l];if(a<0||a>=n||b<0||b>=m||visited[a][b]){l = (l+1)%4;a = x +dx[l];b = y +dy[l];}x = a;y = b;}return res;}
};