class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
vector<int> ans;
if (matrix.empty())
return ans;
int offset = 1;
int m = matrix.size();
int n = matrix[0].size();
int loop = min(m/2, n/2);
int startx = 0;
int starty = 0;
while (loop--) {
int i = startx;
int j = starty;
for (; j < n - offset; j++) {
ans.push_back(matrix[i][j]);
}
for(; i < m - offset; i++) {
ans.push_back(matrix[i][j]);
}
for (; j > starty; j--) {
ans.push_back(matrix[i][j]);
}
for (; i > startx; i--) {
ans.push_back(matrix[i][j]);
}
startx++;
starty++;
offset++;
}
if ((ans.size() != n*m) && ((n & 1) || (m & 1))) {
if (m == n) {
ans.push_back(matrix[startx][starty]);
} else if (m < n) {
for (int j = starty; j <= n - offset; j++) {
ans.push_back(matrix[startx][j]);
}
} else {
for (int i = startx; i <= m - offset; i++) {
ans.push_back(matrix[i][starty]);
}
}
}
return ans;
}
};
1)如何确定循环的次数?
循环的次数 是由最小的那条边决定的。
如下图所示:m = 3, n = 4
还如下图所示,m = 3, n = 5
2)中间填不满的怎么办?
当m和n中有一个是奇数的时候,m和n当中较大的那个方向是填不满的
如图所示,m = 3, n= 4
如下图所示,m = 4, n = 3
如果m == n,并且都是奇数的时候,中间的那个是填不满的
这个时候要按照缺的方向填。
但是并不是有一个为奇数就是填不满的,还要看 m*n是否和ans的大小相等。
如下图,m = 3, n = 2,就是有一个是奇数但是填满了。