leetcode54——螺旋矩阵

Posted 2022-11-24 dtwd886

题目链接：https://leetcode-cn.com/problems/spiral-matrix/

思路：模拟打印，left维护初始打印列，right维护最后一列，top维护第一行，bottom维护最后一行。首先打印第一行全部元素，

然后打印最后一个元素对应的所在列剩余元素m-1（m为当前打印的列的元素个数）。然后打印最后一行n-2元素（n为当前打印的第一行的元素个数），最后打印当前列剩余m-1个元素（当且仅当right>left&&top>bottom时才有第三步第四步的打印）。每轮打印完毕left++,right--,top++,bottom--

class Solution 
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) 
        int len1=matrix.size();
        vector<int>result;
        if(len1==0)return result;
        int len2=matrix[0].size();
        int left=0,right=len2-1,top=0,bottom=len1-1;
        while(left<=right&&top<=bottom)
        
            for(int j=left;j<=right;j++)
            
                result.push_back(matrix[top][j]);
            
            for(int i=top+1;i<=bottom;i++)
            
                result.push_back(matrix[i][right]);
            
            if(bottom>top&&right>left)
            
                for(int j=right-1;j>=left+1;j--)
                
                    result.push_back(matrix[bottom][j]);
                
                for(int i=bottom;i>=top+1;i--)
                
                    result.push_back(matrix[i][left]);
                
            
            left++;
            right--;
            top++;
            bottom--;
        
        return result;
    
;