原题:
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].
解题:
此题是剑指offer上面的一道题,也就是螺旋打印矩阵的问题,一般解决这类问题只需要找出规律即可。螺旋打印,如果是顺时针方向的话,可以按照如下顺序: right->down->left->top。然后循环下去,知道没有元素可以打印。假设矩阵的MxN的,那么需要走多少这样的循环呢?(min(M, N) + 1)/2即可,按照这个思路写代码就很容易了,AC的C++代码如下:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
vector<int> ret;
if(matrix.size() < 1 || matrix[0].size() < 1)
return ret;
int m = matrix.size(), n = matrix[0].size();
int min = (m > n ? n:m);
int left = 0, right = n-1, top = 0, down = m-1;
for(int i=0; i<(min+1)/2; i++){
//right ->
for(int j=left; j<=right; j++){
ret.push_back(matrix[top][j]);
}
top ++;
//down |
for(int j=top; j<=down; j++){
ret.push_back(matrix[j][right]);
}
right --;
//left <-
for(int j=right; j>=left && down >= top; j--){
ret.push_back(matrix[down][j]);
}
down --;
//top |
for(int j=down; j >= top && left <= right; j--){
ret.push_back(matrix[j][left]);
}
left ++;
}
return ret;
}