[剑指offer]面试题20：顺时针打印矩阵

最新推荐文章于 2022-05-07 10:18:32 发布

iamxiaofeifei

最新推荐文章于 2022-05-07 10:18:32 发布

阅读量396

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/iamxiaofeifei/article/details/78149996

剑指offer 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个C++实现的矩阵螺旋打印算法，该算法能够按顺时针方向从外到内打印矩阵中的每个数字。文章详细解释了如何处理不同情况，如只有单行或单列的情况，并提供了完整的代码实现。

摘要生成于 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.

对于只有一行、一列的情况特殊考虑；对边界条件设置清除，细心一点即可。

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        vector<int> res;
        if(matrix.empty())
            return res;
        int start_row = 0;
        int start_col = 0;
        int end_row = matrix.size() - 1;
        int end_col = matrix[0].size() - 1;
        while(start_row <= end_row && start_col <= end_col){
            printOneCycle(res, matrix, start_row++, start_col++, end_row--, end_col--);
        }
        return res;
    }
    // 索引从0开始，一圈的左上角（start_row, start_col），一圈的右下角（end_row, end_col）
    void printOneCycle(vector<int>& res, vector<vector<int>>& matrix, int start_row, int start_col, int end_row, int end_col){
        // 处理只有一行的特殊情况
        if(start_row == end_row){
            for(int i = start_col; i <= end_col; ++i)
                res.push_back(matrix[start_row][i]);
            return;
        }
        // 处理只有一列的特殊情况
        if(start_col == end_col){
            for(int i = start_row; i <= end_row; ++i)
                res.push_back(matrix[i][start_col]);
            return;
        }
        // 正常打印一圈的情况
        for(int i = start_col; i <= end_col; ++i){
            res.push_back(matrix[start_row][i]);
        }
        for(int i = start_row + 1; i <= end_row; ++i){
            res.push_back(matrix[i][end_col]);
        }
        for(int i = end_col - 1; i >= start_col; --i){
            res.push_back(matrix[end_row][i]);
        }
        for(int i = end_row - 1; i > start_row; --i){
            res.push_back(matrix[i][start_col]);
        }
    }
};