题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.
总结:
(1). 纸上画出矩阵,寻找每一圈打印规律;
(2). 定义四个变量,分别是每次打印的左上角(下标)坐标(x,y)、行(h)、列(w),保证每一圈打印开始时,左上角元素没有被打印,即:x<=h&&y<=w;
(3). 从左上角(0,0)开始打印,从左向右、上到下、右到左、下到上依次遍历打印;(但保证不能重复打印)
(4). 注意每行、列的打印不能与前一次有重复数字,每次要从上一次打印的最后一个元素+1位置开始,如i=w-1,i=h-1就是避免重复,而不是为i=w,i=h;
(5). 在从右到左、从下到上打印时,循环条件还要保证行、列不重复;
(6). 最终结束循环条件不能等于这一圈开始行;
class Solution {
public:
vector<int> printMatrix(vector<vector<int> > matrix) {
vector<int> vec;//打印存储容器
int row=matrix.size();//行
int col=matrix[0].size();//列
if(row==0||col==0)
return vec;
int x=0,y=0,h=row-1,w=col-1;
while(x<=h&&y<=w)
{
for(int i=y;i<=w;i++)//1.从左向右
{
vec.push_back(matrix[x][i]);
}
for(int i=x+1;i<=h;i++)//2.从上到下
{
vec.push_back(matrix[i][w]);
}
for(int i=w-1;i>=y&&x<h;i--)//3.从右到左
{
vec.push_back(matrix[h][i]);
}
for(int i=h-1;i>x&&y<w;i--)//4.从下到上,i不是>=x
{
vec.push_back(matrix[i][y]);
}
x++;
y++;
h--;
w--;
}
return vec;
}
};