剑指offer 66题 -- 顺时针打印矩阵

最新推荐文章于 2023-07-09 11:54:54 发布

weixin_34279061

最新推荐文章于 2023-07-09 11:54:54 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shewell/p/6481168.html

本文介绍了一个使用C++实现的矩阵螺旋打印算法。该算法能够按螺旋顺序遍历二维矩阵，并将遍历到的元素存储在一个一维数组中返回。文章详细展示了如何通过逐层遍历矩阵来实现这一功能。

class Solution {
public:
　　vector<int> printMatrix(vector<vector<int> > matrix) {
　　　　//变量定义区
　　　　int row = matrix.size();
　　　　int col = matrix[0].size();
　　　　vector<int> result;
　　　　int start =0;

　　　　//入参检查
　　　　if(matrix.empty() || matrix[0].empty())
　　　　　　return result;

　　　　while(row > start*2 && col > start*2)
　　　　{
　　　　　　printMatrixInCircle(matrix, result, start);
　　　　　　++start;
　　　　}

　　　　return result;
　　}

　　void printMatrixInCircle(vector<vector<int>> &matrix, vector<int> &result, int start)
　　{
　　　　int localrow = matrix.size()-1 - start;
　　　　int localcol = matrix[0].size()-1 - start;
　　　　int val = 0;
　　　　//从左到右
　　　　for(int i=start; i<=localcol; ++i)
　　　　{
　　　　　　val = matrix[start][i];
　　　　　　result.push_back(val);
　　　　}

　　　　//从下往上,首先判断有下的条件
　　　　if(start < localrow)
　　　　{
　　　　　　for(int i=start+1; i<=localrow; ++i)
　　　　　　{
　　　　　　　　val = matrix[localcol][i];
　　　　　　　　result.push_back(val);
　　　　　　}
　　　　}

　　　　//从右往左，首先判断有右的条件
　　　　if(start < localrow && start < localcol)
　　　　{
　　　　　　for(int i=localcol-1; i>=start; --i)
　　　　　　{
　　　　　　　　val = matrix[localrow][start];
　　　　　　　　result.push_back(val);
　　　　　　}
　　　　}

　　　　//从下往上
　　　　if(start < localrow-1 && start < localcol)
　　　　{
　　　　　　for(int i=localrow-1; i>=start+1; --i)
　　　　　　{
　　　　　　　　val = matrix[i][start];
　　　　　　　　result.push_back(val);
　　　　　　}
　　　　}

　　　　return;
　　}

};