剑指Offer（29）：顺时针打印矩阵

最新推荐文章于 2024-04-11 11:55:13 发布

wfs1874

最新推荐文章于 2024-04-11 11:55:13 发布

阅读量172

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：顺时针打印矩阵

本文链接：https://blog.youkuaiyun.com/qq_22613757/article/details/84444008

剑指offer 专栏收录该内容

6 篇文章

订阅专栏

本文详细解析了如何通过算法实现矩阵元素的螺旋打印，从外圈顺时针方向逐层向内遍历并打印矩阵中的每一个数字。文章提供了具体的代码实现，包括边界条件的判断与处理，特别注意在矩阵形状为一行或一列时的特殊情况。

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

题目

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每个数字，例如，如果输入如下矩阵：

在这里插入图片描述

则依次打印出数组：1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10。

思路

将结果存放在vector 数组中，从左到右，再从上到下，再从右到左，最后从下到上遍历。
思考：

遍历停止的标志是什么
边界必须非常清晰的控制好！考察边界控制能力！

代码：

vector<int> printMatrix(vector<vector<int> > matrix)
{
    vector<int> result;
    int rows = matrix.size();
    int cols = matrix[0].size();

    if(rows == 0 && cols == 0)
    {
        return result;
    }
    int left = 0, right = cols - 1, top = 0, bottom = rows - 1;

    while(left <= right && top <= bottom)
    {
        //from left to right
        for(int i = left; i <= right; ++i)
        {
            result.push_back(matrix[top][i]);
        }
        //from top to bottom
        for(int i = top + 1; i <= bottom; ++i)
        {
            result.push_back(matrix[i][right]);
        }
        //from right to left
        if(top != bottom)
        {
            for(int i = right - 1; i >=left; --i)
            {
                result.push_back(matrix[bottom][i]);
            }
        }
        //from bottom to top
        if(left != right)
        {
            for(int i = bottom -1; i > top; --i)
            {
                result.push_back(matrix[i][left]);
            }
        }
        left++, top++, right--, bottom;
    }
    return result;
}

代码思路比较清晰，要注意特殊情况，例如最后只剩下一束或一横可走，那么，只剩一下一束，则不用再走from bottom to top！！！而这剩下一束的标志是，right == bottom！！！同理，只剩下一横，则不用再走from right to left！！！而剩下一横的标志是 top= bottom！！！！