刷题《剑指Offer》day11

题目来源：力扣《剑指Offer》第二版
完成时间：2022/08/04

29. 顺时针打印矩阵

题目链接：https://leetcode.cn/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/

我的题解

这道题我写了蛮久，最后还是参考题解写出来的，不得不说自古评论区出人才，这个解法比书上的要简洁很多。·

大概思路就是给矩阵设置上下左右四个边界，依次遍历“从左向右、从上到下、从右到左、从下到上”，不断压缩边界，一旦上下左右超出范围则停止遍历，从而得出结果。

class Solution {
    
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
    
        vector<int> result;
        if(matrix.empty()) return result;
        int top = 0, bottom = matrix.size()-1;
        int left = 0, right = matrix[0].size()-1;
        while(1){
    
            //从左往右
            for(int i = left;i <= right;i++) {
    
                result.push_back(matrix[top][i]);
            }
            if(++top > bottom) break;

            //从上往下
            for(int i = top;i <= bottom;i++) {
    
                result.push_back(matrix[i][right]);
            }
            if(--right < left) break;

            //从右往左
            for(int i = right;i >= left;i--) {
    
                result.push_back(matrix[bottom][i]);
            }
            if(--bottom < top) break;

            //从下往上
            for(int i = bottom;i >= top;i--) {
    
                result.push_back(matrix[i][left]);
            }
            if(++left > right) break;
        }
        return result;
    }
};