概述
解题思路:
如果数组为空,则直接pass;
模拟移动的过程,向右、向下、向左、向上。分别设置上下左右的值
每移动一行(一列),就重新设置值(比如向右遍历一遍后,那么上的值就从0变成了1),如果超过范围就说明遍历完成了
class Solution {
public:
vector<int> spiralOrder(vector<vector<int>>& matrix) {
vector<int> retu;
if(matrix.size()==0)
return retu;
int u=0;
int b=matrix.size()-1;
int l=0;
int r=matrix[0].size()-1;
while(true){
for(int i=l;i<=r;i++) retu.push_back(matrix[u][i]);//向右
if(++u>b) break;
for(int i=u;i<=b;i++) retu.push_back(matrix[i][r]);//向下
if(--r<l) break;
for(int i=r;i>=l;i--) retu.push_back(matrix[b][i]);//向左
if(--b<u) break;
for(int i=b;i>=u;i--) retu.push_back(matrix[i][l]);//向上
if(++l>r) break;
}
return retu;
}
};
作者:xi-jing-hnust
链接:https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/solution/shun-shi-zhen-da-yin-ju-zhen-by-xi-jing-hnust/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
最后
以上就是等待棉花糖为你收集整理的输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。的全部内容,希望文章能够帮你解决输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复