我是靠谱客的博主 等待棉花糖,最近开发中收集的这篇文章主要介绍输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

在这里插入图片描述
解题思路:

如果数组为空,则直接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)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

最后

以上就是等待棉花糖为你收集整理的输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。的全部内容,希望文章能够帮你解决输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(56)

评论列表共有 0 条评论

立即
投稿
返回
顶部