今天的leetcode题目是顺时针打印矩阵
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]
示例 2:
输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出:[1,2,3,4,8,12,11,10,9,5,6,7]
限制:
0 <= matrix.length <= 100
0 <= matrix[i].length <= 100
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
首先画一个图
我们期望的输出是1-2-3-4-5-6-7-8-9
显而易见的,我们的输出顺序:
1、先从左到右1-2-3
2、从上到下4-5
3、从右到左6-7
4、从下到上8
5、重复1,输出9
6、输出完毕,返回结果
可见这是一个循环,关键就在于如何对输出进行限制,让数字不会被重复输出,并且在适当的时候返回结果。
首先解决第一个问题,如何限制输出。
我们很显然的能联想到一个词:界限
因为我们的输出循环包含四步,所以规定四个界限,分别包含上、下、左、右。
特别的,我们要在算法的最前面加上一句如果矩阵为空的情况
if(matrix.empty())return {};
vector<int>res;
int l=0;
int r=matrix[0].size()-1;
int t=0;
int b=matrix.size()-1;
l代表left左界,r代表right右界,t代表top上界,b代表bottom下界
接着,我们开始进行输出的循环。首先我们考虑的是输出会持续进行,直到四个界限中的某一个越界,代表矩阵已经全部输出完毕,所以我们先用一层while嵌套,条件表达式为常数1,代表while无限循环
我们先写出第一个循环:从左到右
for(int i=l;i<=r;i++)res.push_back(matrix[t][i]);
很显然的,将i初始化为左界l,并且一直循环输出直到l>r
四个循环中每一个循环结束都有可能会出现越界,所以我们要加上越界的条件判断,这里我们用到了自增运算符
if(++t>b)break;
这行代码表示无论是否越界,程序都会将上界top+1,并且在top+1后判断是否越界,若越界,则执行break跳出while循环,代表矩阵输出完毕,若不越界,则继续下一个循环。
第二个循环从上到下也是同样的原理,以下不再阐述,完整代码如下:
if(matrix.empty())return {};
vector<int>res;
int l=0;
int r=matrix[0].size()-1;
int t=0;
int b=matrix.size()-1;
while(1)
{
for(int i=l;i<=r;i++)res.push_back(matrix[t][i]);
if(++t>b)break;
for(int i=t;i<=b;i++)res.push_back(matrix[i][r]);
if(--r<l)break;
for(int i=r;i>=l;i--)res.push_back(matrix[b][i]);
if(--b<t)break;
for(int i=b;i>=t;i--)res.push_back(matrix[i][l]);
if(++l>r)break;
}
return res;