剑指29 顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。

 

按层模拟，设置四个标志，每次循环++left,--right,--down,++up。需要注意的是，每次循环按四个方向输出，但是要注意只有一行或者一列的情况，要进行判断和跳出。

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        int row=matrix.size();
        if(!row)
            return {};
        int col=matrix[0].size();
        int left=0,right=col-1,up=0,down=row-1;
        int x=0,y=0;
        vector<int> ans;
        while(left<=right && up<=down){
            //cout<<left<<endl<<right<<endl<<up<<endl<<down;
            x=left;y=up;
            for(y=left;y<=right;++y)
                ans.push_back(matrix[x][y]);
            --y;
            if(up==down) break;
            for(x=up+1;x<=down;++x)
                ans.push_back(matrix[x][y]);
            --x;
            if(left==right) break;
            for(y=right-1;y>=left;--y)
                ans.push_back(matrix[x][y]);
            ++y;
            for(x=down-1;x>up;--x)
                ans.push_back(matrix[x][y]);
            ++x;
            
            ++left;
            --right;
            --down;
            ++up;
        }
        return ans;
    }
};