[剑指offer] 19. 顺时针打印矩阵

Posted ruoh3kou

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[剑指offer] 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.

思路:
模拟题,划定好每一次打印圈的边界(上下左右),注意最后一圈有可能上下左右重叠

class Solution
{
public:
  vector<int> printMatrix(vector<vector<int>> matrix)
  {
    int bottom = matrix.size() - 1;
    int right = matrix[0].size() - 1;
    vector<int> res;

    if (bottom < 0 || right < 0)
      return res;

    int top = 0, left = 0;
    while (left <= right && top <= bottom)
    {
      // 左到右
      for (int i = left; i <= right; i++)
        res.push_back(matrix[top][i]);

      // 上到下
      for (int j = top + 1; j <= bottom; j++)
        res.push_back(matrix[j][right]);
      // 右到左
      if (top != bottom)
        for (int k = right - 1; k >= left; k--)
          res.push_back(matrix[bottom][k]);
      // 下到上
      if (left != right)
        for (int l = bottom - 1; l > top; l--)
          res.push_back(matrix[l][left]);
      left++, top++, right--, bottom--;
    }
    return res;
  }
};

 

以上是关于[剑指offer] 19. 顺时针打印矩阵的主要内容,如果未能解决你的问题,请参考以下文章

顺时针打印矩阵(剑指offer-19)

剑指offer19 顺时针打印矩阵

[剑指offer] 19. 顺时针打印矩阵

剑指offer系列——19.顺时针打印矩阵

剑指offer---19--***-顺时针打印矩阵

剑指offer--29顺时针打印矩阵