【剑指offer】顺时针打印矩阵（找规律）

最新推荐文章于 2022-02-27 19:05:00 发布

原创最新推荐文章于 2022-02-27 19:05:00 发布 · 249 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

80 篇文章

订阅专栏

本文详细解析了一种矩阵螺旋打印算法，该算法能够按顺时针螺旋顺序打印矩阵中的元素。通过实例展示，如4x4矩阵的打印过程，文章深入讲解了算法的实现原理，包括如何分圈层遍历矩阵并按指定顺序收集元素。

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

题目描述

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

代码

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        // todo 加入异常判断
        int rows = matrix.size();
        int cols = matrix[0].size();

        vector<int> ret;
        for (int i= 0; 2*i < rows && 2*i < cols; ++i){
            printCircle(matrix,rows,cols,i,ret);
        }
        return ret;
    }

    void printCircle(vector<vector<int> > matrix,int rows,int cols, int index,vector<int> &ret){ // index表示第几圈；从第0圈开始


        int endY = cols - index - 1;    // 最后纵坐标
        int endX = rows - index - 1;    // 最后横坐标
        // 从左到右
        for(int i = index; i<= endY; ++i )
            ret.push_back(matrix[index][i]);

        // 从上到下
        // 需要第二步条件：终止行号大于起始行号；圈内至少两行
        if (endX > index){
            for(int i = index +1 ; i<= endX; ++i)
                ret.push_back(matrix[i][endY]);
        }
        

        // 从右到左
        // 需要第三步条件：终止行号大于起始行号；圈内至少两行两列
        if (index < endX && index < endY){
            for(int i = endY-1; i>= index ; --i)
                ret.push_back(matrix[endX][i]);
        }
        
        // 从下到上
        // 需要第四步条件：圈内至少三行两列；
        if (index < endY && index < endX-1){
            for(int i = endX -1; i> index; --i)
                ret.push_back(matrix[i][index]);
        }

    }
};