算法题：顺时针打印矩阵

最新推荐文章于 2021-09-02 17:11:02 发布

原创最新推荐文章于 2021-09-02 17:11:02 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #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]

题解

根据实例我们可以看出，矩阵的打印顺序是：从左到右 -》从上到下 -》从右到左 -》从下到上，如下图所示
在这里插入图片描述
整体思路是我们设置上下左右四个边界，在不超过边界的基础上按照上面的顺序将矩阵里面的数字添加到结果数组里。

代码

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) 
    {
       if(matrix.size() == 0 || matrix[0].size() == 0) return {};
        vector<int> ret;
        int t = 0;//上
        int b = matrix.size()-1;//下
        int l = 0;//左、
        int r = matrix[0].size()-1;//右
        while(1)
        {
            //t行从左到右
            for(int i = l;i <= r;i++)
            {
                ret.push_back(matrix[t][i]);
            }
            
            //t行下移并检查边缘
            t++;
            if(t>b)
            break; 
            //r列从上到下
            for(int i = t;i <= b;i++)
            {
                ret.push_back(matrix[i][r]);
            }
            
            //r列左移并检查边缘
            r--;
            if(r < l)
            break;
            //b行从右到左
            for(int i =r;i >= l;i--)
            {
                ret.push_back(matrix[b][i]);
            }
            
            //b行上移并检查边缘
            b--;
            if(b < t)
            break;
            //l列从下到上
            for(int i = b;i >= t;i--)
            {
                ret.push_back(matrix[i][l]);
            }
            
            //l列右移并检查边缘
            l++;
            if(l > r)
            break;
        }
        return ret;
    }
};