《剑指Offer》19. 顺时针打印矩阵

最新推荐文章于 2022-09-15 20:31:48 发布

杨小帆_

最新推荐文章于 2022-09-15 20:31:48 发布

阅读量259

点赞数 1

CC 4.0 BY-SA版权

分类专栏：《剑指Offer》C++版

本文链接：https://blog.csdn.net/qq_40697071/article/details/87431619

《剑指Offer》C++版专栏收录该内容

55 篇文章

订阅专栏

本文详细解析了顺时针打印矩阵的两种算法实现，包括自研解法和剑指Offer解法，通过逐层扫描的方式，按顺时针顺序打印矩阵元素，特别关注行列不等的情况。

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

题目：19. 顺时针打印矩阵

知识点：数组

题目描述：

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

解题思路：

题目是比较简单的，但是需要细致耐心的进行分析，不然可能一大意就会出错，解法一是我自己的代码，采用的扫描方式是先扫描首行，然后是首行和末行之间的末列，其次是末行，最后是首行和末行之间的首列，因为我没想到退出循环的方式，所以还采用了一个计数器，当矩阵中的数字都扫描完成后退出。

解法二思路也是进行扫描，每轮扫描的起始位置与我这个有点区别，但是大体上是一样的，都是讲每轮扫描分为四个部分，而他使用的判断结束的方式，是判断当前的起始行和结束行的关系是否满足当前这部分扫描的要求。

注意，这道题重点需要考虑的情况是行数和列数不相等的情况。

代码：

//解法一（自研）：
    vector<int> printMatrix(vector<vector<int>> matrix) {
        
        vector<int> res;
        if(matrix.empty()) return res;
        else if(matrix.size() == 1) return matrix[0];
        
        int len = (matrix.size() & 0x1) ? (matrix.size()+1)>>1 : matrix.size()>>1;
        int count = matrix[0].size() * matrix.size();
        
        for(int i = 0; i < len; i++){
            
            for(int j = i; count && j < matrix[0].size()-i; j++, count--) 
                res.push_back(matrix[i][j]);

            for(int j = i+1; count && j < matrix.size()-i-1; j++, count--) 
                res.push_back(matrix[j][matrix[0].size()-i-1]);

            for(int j = matrix[0].size()-i-1; count && j >= i; j--, count--) 
                res.push_back(matrix[matrix.size()-i-1][j]);

            for(int j = matrix.size()-i-2; count && j > i; j--, count--) 
                res.push_back(matrix[j][i]);
        }
        
        return res;
    }


//解法二（剑指Offer）：
void PrintMatrixClockwisely(int** numbers, int columns, int rows)
{
    if(numbers == nullptr || columns <= 0 || rows <= 0)
        return;

    int start = 0;

    while(columns > start * 2 && rows > start * 2)
    {
        PrintMatrixInCircle(numbers, columns, rows, start);

        ++start;
    }
}

void PrintMatrixInCircle(int** numbers, int columns, int rows, int start)
{
    int endX = columns - 1 - start;
    int endY = rows - 1 - start;

    // 从左到右打印一行
    for(int i = start; i <= endX; ++i)
    {
        int number = numbers[start][i];
        printNumber(number);
    }

    // 从上到下打印一列
    if(start < endY)
    {
        for(int i = start + 1; i <= endY; ++i)
        {
            int number = numbers[i][endX];
            printNumber(number);
        }
    }

    // 从右到左打印一行
    if(start < endX && start < endY)
    {
        for(int i = endX - 1; i >= start; --i)
        {
            int number = numbers[endY][i];
            printNumber(number);
        }
    }

    // 从下到上打印一行
    if(start < endX && start < endY - 1)
    {
        for(int i = endY - 1; i >= start + 1; --i)
        {
            int number = numbers[i][start];
            printNumber(number);
        }
    }
}