题目描述
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
考察点:抽象转化为具体,画图;对几何图形的思维发散。
思路:掌握二维矩阵的用法,尤其先行后列。主要是循环结束的条件设置以及如何满足具体打印的情况。
class Solution {
public:
vector<int> printMatrix(vector<vector<int> > matrix)
{
vector<int> result;
if (matrix.empty())
return result;
int rows = matrix.size();
int cols = matrix[0].size();//确定行列
int start = 0;//确定起始点,每一圈都是从(0,0)(1,1)..开始的
while (cols > 2 * start && rows > 2 * start)
{
int endX = cols - 1 - start;//当前循环列的末尾
int endY = rows - 1 - start;//当前循环行的末尾
//开始第一步从左到右打印,只要不为空,就有这一步
for (int i = start; i <= endX; i++)
{
result.push_back(matrix[start][i]);
}
//第二步从上到下打印,保证行数至少为两行
if (endY > start)
{
for (int i = start + 1; i <= endY; i++)
result.push_back(matrix[i][endX]);
}
//第三步从右到左打印,除了保证至少两行还有至少两列
if (endY > start&& endX > start)
{
for (int i = endX - 1; i >= start; i--)
result.push_back(matrix[endY][i]);
}
//第四步从下到上打印,保证有三行两列
if (endX > start&& endY > start + 1)
{
for (int i = endY - 1; i > start; i--)
result.push_back(matrix[i][start]);
}
start++;
}
return result;
}
};