剑指Offer编程练习019——顺时针打印矩阵

最新推荐文章于 2021-07-26 10:28:47 发布

原创最新推荐文章于 2021-07-26 10:28:47 发布 · 192 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

46 篇文章

订阅专栏

算法

29 篇文章

订阅专栏

本文介绍了一个算法问题：按螺旋顺序打印矩阵中的元素。通过定义四个边界变量，采用顺时针方式遍历矩阵，并逐步向内收缩边界，直到所有元素都被打印。此方法适用于任意大小的矩阵。

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

题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，
例如，如果输入如下矩阵：
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.

思路：上下左右四个哨兵

#include<iostream>
#include<vector>
using namespace std;
class Solution{
public:
    vector<int> printMatrix(vector<vector<int>> matrix)
    {
        int row=matrix.size();
        int col=matrix[0].size();
        vector<int> result;
        if(row==0 || col==0)
            return result;
        int left=0,right=col-1,top=0,btm=row-1;
        while(left<=right && top<=btm)
        {
            for(int i=left;i<=right;i++)
                result.push_back(matrix[top][i]);
            if(top<btm)
                for(int i=top+1;i<=btm;i++)
                    result.push_back(matrix[i][right]);
            if(left<right && top<btm)
                for(int i=right-1;i>=left;i--)
                    result.push_back(matrix[btm][i]);
            if(top+1<btm && left<right)
                for(int i=btm-1;i>=top+1;i--)
                    result.push_back(matrix[i][left]);
            left++;
            right--;
            top++;
            btm--;
        }
        return result;
    }
};