顺时针打印矩阵

最新推荐文章于 2023-02-25 17:23:01 发布

原创最新推荐文章于 2023-02-25 17:23:01 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

C++编程题专栏收录该内容

4 篇文章

订阅专栏

博客围绕输入矩阵按顺时针顺序打印数字的题目展开。解题思路是将其按顺时针分为四个步骤循环执行，但因矩阵大小不同，四个步骤并非每次都执行完，需条件约束避免重复读取。代码中每个操作前要判断行列数字，后两个步骤执行前还需额外判断。

摘要生成于 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) {
        int rowStart = 0;
        int rowEnd = matrix.size() - 1;
        int colStart = 0;
        int colEnd = matrix[0].size() - 1;
        vector<int> res;
        while( rowStart <= rowEnd && colStart <= colEnd)
        {
            for( int i = colStart; i <= colEnd; i++)
            {
                res.push_back(matrix[rowStart][i]);
            }
            rowStart++;
            for( int i = rowStart; i <= rowEnd; i++)
            {
                res.push_back(matrix[i][colEnd]);
            }
            colEnd--;
            if( rowStart <= rowEnd)
            {
                for(int i = colEnd; i >= colStart; i--)
                {
                    res.push_back(matrix[rowEnd][i]);
                }
            }
            rowEnd--;
            if( colStart <= colEnd)
            {
                for(int i = rowEnd; i >= rowStart; i--)
                {
                    res.push_back(matrix[i][colStart]);
                }
            }
            colStart++;
        }
        return res;
    }
};

每一次操作前都要对其行和列的数字进行判断，每个for循环自身都包含一个判断语句（行或者列），此外加上while判断辅助，因此从左至右，以及在右端后继续向下这两个操作不需要对其进行约束
关键是从右至左，以及从下至上，此时for循环的语句仅对其行和列中的一种变量进行了判断，而这两个变量在此前两个已经改变了，因此后两个for循环在执行前都要对另一个进行判断，不符合条件则不执行