题目
- 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每个数字,例如,如果输入如下矩阵:
则依次打印出数组:1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10。
-
思路
将结果存放在vector 数组中,从左到右,再从上到下,再从右到左,最后从下到上遍历。
-
思考:
- 遍历停止的标志是什么
- 边界必须非常清晰的控制好! 考察边界控制能力!
代码:
vector<int> printMatrix(vector<vector<int> > matrix)
{
vector<int> result;
int rows = matrix.size();
int cols = matrix[0].size();
if(rows == 0 && cols == 0)
{
return result;
}
int left = 0, right = cols - 1, top = 0, bottom = rows - 1;
while(left <= right && top <= bottom)
{
//from left to right
for(int i = left; i <= right; ++i)
{
result.push_back(matrix[top][i]);
}
//from top to bottom
for(int i = top + 1; i <= bottom; ++i)
{
result.push_back(matrix[i][right]);
}
//from right to left
if(top != bottom)
{
for(int i = right - 1; i >=left; --i)
{
result.push_back(matrix[bottom][i]);
}
}
//from bottom to top
if(left != right)
{
for(int i = bottom -1; i > top; --i)
{
result.push_back(matrix[i][left]);
}
}
left++, top++, right--, bottom;
}
return result;
}
- 代码思路比较清晰,要注意特殊情况,例如最后只剩下一束或一横可走,那么,只剩一下一束,则不用再走from bottom to top!!! 而这剩下一束的标志是,right == bottom!!! 同理,只剩下一横,则不用再走from right to left!!! 而剩下 一横的标志是 top= bottom!!!!