本文共 870 字，大约阅读时间需要 2 分钟。

Spiral Matrix 螺旋矩阵

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

输入:

[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]

输出:

[1,2,3,6,9,8,7,4,5]

方法一：模拟螺旋遍历

class Solution {
   public:    vector
   
     spiralOrder(vector
    
     
      >& matrix) {
       if(matrix.empty()||matrix[0].empty()) return {
   };    int left=0,right=matrix[0].size()-1,up=0,down=matrix.size()-1;    vector
      
       res;    while(true){
           for(int i=left;i<=right;i++){
               res.push_back(matrix[up][i]);        }        if(++up>down)break;        for(int j=up;j<=down;j++){
               res.push_back(matrix[j][right]);        }        if(--right
       
        =left;i--){
               res.push_back(matrix[down][i]);        }        if(--down
        
         =up;j--){ res.push_back(matrix[j][left]); } if(++left>right) break; } return res; }};
        
       
      
     
    
   

转载地址：https://blog.csdn.net/weixin_42490152/article/details/101527064 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！