输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,

最新推荐文章于 2024-09-14 20:10:38 发布

Tom Hardy

最新推荐文章于 2024-09-14 20:10:38 发布

阅读量4.9k

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_29462849/article/details/89488534

版权

该博客介绍了如何按顺时针顺序打印矩阵中的数字。以一个4x4矩阵为例，给出详细的操作步骤，包括从左到右、从上到下、从右到左、从下到上的打印过程。

摘要由CSDN通过智能技术生成

题目介绍

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

        int row1 = 0, row2 = matrix.size();
        int col1 = 0, col2 = matrix[0].size();
        vector<int> result;
        
        while (true)
        {
            //从左到右打印
            for(int i=col1;i<col2;i++)
            {
                result.push_back(matrix[row1][i]);
            }
            row1++;
            if(row1>=row2) break;
            //从上往下
            for(int i=row1;i<row2;i++)
            {
                result.push_back(matrix[i][col2-1]);
            }