输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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.
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
思路:
1、求出行和列
2、定义四个坐标,表示左上和右下
3、开始循环,保证矩阵存在
4、分别使用for循环,来遍历从左到右和从上到下
5、同样,遍历从右到左和从下到上,不过要注意单行处理(也就是一行的时候,只需要从左到右即可,不必从右到左在遍历)
6、最后将坐标从新设定
注意:访问一行或一列之后,下次访问列的时候,少了元素,注意将其过滤掉
vector<int> printMatrix(vector<vector<int> > matrix) {
int row=matrix.size();
int col=matrix[0].size();
vector<int> res;
//定义左上和右下
int left=0;
int right=col-1;
int top=0;
int bottom=row-1;
while(left<=right&&top<=bottom){
//从左到右
for(int i=left;i<=right;i++)
res.push_back(matrix[top][i]);
//从上到下,注意,有一个元素已经访问过了,要过滤掉
for(int i=top+1;i<=bottom;i++)
res.push_back(matrix[i][right]);
//从右到左,不过要做单行判断
if(top!=bottom)
for(int i=right-1;i>=left;i--)
res.push_back(matrix[bottom][i]);
//从下到上,有两个元素被访问过了,过滤掉
if(left!=right)
for(int i=bottom-1;i>top;i--)
res.push_back(matrix[i][left]);
//一圈之后,行列都缩小
left++;
right--;
top++;
bottom--;
}
return res;
}