leetcode54旋转矩阵

超、凢脫俗 2022-10-18 01:40 172阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70 1]  
思路：

1.  创建4个值用于记录每次输出一行之后剩余的范围  
    （1）最上一行横向打印，top++;  
    （2）最右一列竖向打印，right–;  
    （3）最低一行逆向打印，bottom–;  
    （4）最左一列逆向打印，left++;
2.  注意（3）（4）需要多进行进行边界判断，要符合大循环的条件。  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70 2]

代码

vector<int> spiralOrder(vector<vector<int>>& matrix){ 
        int left = 0,right=matrix[0].size()-1;
        int top = 0,bottom = matrix.size()-1;
        cout<<"bottom = "<<bottom<<endl;
        int l,r,t,b;
        vector<int> result;
        while (left<=right&&top<=bottom)
        { 
            cout<<"(1)"<<endl;
            for(l=left;l<=right;l++){ 
                result.push_back(matrix[top][l]);
            }
            top++;
    
            cout<<"(2)"<<endl;
            for(t=top;t<=bottom;t++){ 
                cout<<"t="<<t<<" "<<matrix[t][right]<<endl;
                result.push_back(matrix[t][right]);
            }
            right--;
    
            cout<<"(3)"<<endl;
            for(r=right;r>=left&&top<=bottom;r--){ 
                result.push_back(matrix[bottom][r]);
            }
            bottom--;
    
            cout<<"(4)"<<endl;
            for(b=bottom;b>=top&&left<=right;b--){ 
                result.push_back(matrix[b][left]);
            }
            left++;
        }
        return result;
        
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70]: /images/20221014/3a29eacd07664cd39d9dcede64d35be2.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70 1]: /images/20221014/61500a409403499d84a971f2cc8e131b.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY3MjQwNA_size_16_color_FFFFFF_t_70 2]: /images/20221014/7c7b3e05659c4711a53d1045d2607e4b.png