力扣刷题（剑指 Offer 29. 顺时针打印矩阵）螺旋矩阵

剑指 Offer 29. 顺时针打印矩阵 - 力扣（LeetCode）

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

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

示例 2：

输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出：[1,2,3,4,8,12,11,10,9,5,6,7]

//按照题目种给出的逻辑去写，其实也就是按照螺旋状去遍历数组，而每一层的遍历，其五个节点都是有规律的

//假设我当前遍历的是第i层，不考虑该层遍历只有一行和只有一列的情况。其五个节点分别为

//起始点为（i，i），左上角点为（i，n-i-1），右下角点为（m-i-1，n-i-1），左下角点为（m-i-1,i)

//终止点位(i+1,i)，然后就可以递归调用函数进入下一层的遍历

//为了放置一层和一列的情况，再往右走结束和往下走结束的时候，分别判断是否遍历完成

//遍历完成的标志就是看nums种的个数是否位m*n

//按照题目种给出的逻辑去写，其实也就是按照螺旋状去遍历数组，而每一层的遍历，其五个节点都是有规律的
//假设我当前遍历的是第i层，不考虑该层遍历只有一行和只有一列的情况。其五个节点分别为
//起始点为（i，i），左上角点为（i，n-i-1），右下角点为（m-i-1，n-i-1），左下角点为（m-i-1,i)
//终止点位(i+1,i)，然后就可以递归调用函数进入下一层的遍历
//为了放置一层和一列的情况，再往右走结束和往下走结束的时候，分别判断是否遍历完成
//遍历完成的标志就是看nums种的个数是否位m*n
class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {
        vector<int> nums;
        if(matrix.empty())return nums;
        printfnums(0,matrix,nums);
        return nums;
    }
private:
    void printfnums(int i,vector<vector<int>>& matrix,vector<int>& nums)
    {
        int m=matrix.size(),n=matrix[0].size();
        for(int k=i;k<n-i;++k){//向右走
            nums.push_back(matrix[i][k]);
        }
        if(nums.size()==m*n)return;//可能出现某依次遍历只需走一行的情况
        for(int k=i+1;k<m-i;++k){//向下走
            nums.push_back(matrix[k][n-i-1]);
        }
        if(nums.size()==m*n)return;//可能出现某依次遍历只需走一列的情况
        for(int k=n-i-2;k>=i;--k){//向左走
            nums.push_back(matrix[m-i-1][k]);
        }
        for(int k=m-i-2;k>=i+1;--k){//向上走
            nums.push_back(matrix[k][i]);
        }
        if(nums.size()==m*n)return;//可能这一次迭代已经走完了所有的路程
        printfnums(i+1,matrix,nums);
    }
};