（三）剑指offer 18 顺时针遍历数组

最新推荐文章于 2023-08-14 23:31:45 发布

原创最新推荐文章于 2023-08-14 23:31:45 发布 · 561 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数组的顺时针遍历

5-8号开始新刷剑指offer 第三遍专栏收录该内容

48 篇文章

订阅专栏

本文详细解析了一种矩阵螺旋打印的算法实现，介绍了如何通过维护四个边界变量来遍历矩阵，并给出了具体的C++代码实现。文章针对不同边界情况进行了详细的讨论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

需要维护四个变量：

left ：矩阵的左边界

right：矩阵的右边界

upper：矩阵的上边界；

buttom：矩阵的下边界

遍历的顺序：

左——右：[left,right] 只有这一个不用另加判断剩余的三个都要另外判断；

上——下：[upper+1,buttom]；判断它的前提是(lfet<right&&buttom>upper)

右——左：[right-1,left];需要判断；

下——上:[buttom-1,upper+1];需要判断

然后维护这四个变量；while（left<=right&&upper<=right）满足这个条件；

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) 
    {
        vector<int>result;
        int m=matrix.size();
        int n;
        if(m!=0)
            n=matrix[0].size();
        if(m==0||n==0)
            return result;
        int left=0;
        int right=n-1;
        int upper=0;
        int buttom=m-1;
        
        while(left<=right&&upper<=buttom)//需要维护四个变量  左右上下；
        {
            //左-》右
           for(int i=left;i<=right;i++)//只有第一行不需要判断其余的都需要判断左右的大小上下的大小
               result.push_back(matrix[upper][i]);
            //上--》下
            if(upper<buttom)//注意这里一定要加上这一条 上<下；不然只有一行就直接结束，导致重复了；
                for(int j=upper+1;j<=buttom;j++)
                    result.push_back(matrix[j][right]);
            //右--》左
           if(left<right&&upper<buttom)//
                for(int i=right-1;i>=left;i--)
                    result.push_back(matrix[buttom][i]);
            //下--》上
            if(upper<buttom&&left<right)
            for(int j=buttom-1;j>=upper+1;j--)
                result.push_back(matrix[j][left]);
            left++;//维护这四个参数的大小
            right--;
            upper++;
            buttom--;
        }

        
        return result;
    }
};