剑指offer 顺时针打印矩阵

时间限制：1秒  空间限制：32768K  热度指数：169345

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

改题网址：https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

这道题我记得前段时间在LeetCode上做过，当时好像卡住了，（那时刚接触数据结构，还不怎么会），这次看到这题我基本上就有思路了，由外到内循环

每次都要缩小一圈，所以可以定义一个flag代表他循环的圈数，每圈的起点由flag来确定，第一圈，即还未循环一圈，flag=0；所以起点为（0,0）；循环一圈之后，起点为（1,1）以此类推；

然后还要考虑到如果只有一行或一列的情况，（我就在这个位置上卡住了一会）；

我同样用它循环圈数flag解决，如果flag+1不小于行数或列数，则结束循环（因为行数-flag<1不可能进入下一圈了；）

循环的条件：flag<极为最小的行或列；

附上AC代码：

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
vector<int> res;
        int i,j;
        int m=matrix[0].size();
        int n=matrix.size();
        int flag=0;   //初始化flag
        while(flag<min(m,n)){
            for(i=flag,j=flag;j<m;++j){        //每次从flag开始
                res.push_back(matrix[i][j]);
            }
            for(i=flag+1,j=m-1;i<n;++i){     //当第一行遍历结束，要从flag+1开始遍历列，因为第一行最后一个在上个循环中已被读取
                res.push_back(matrix[i][j]);
            }
            for(i=n-1,j=m-2;j>=flag;--j){
                if(n==flag+1)break;       //去除只有一行的情况
                else res.push_back(matrix[i][j]);
            }
            for(i=n-2,j=flag;i>flag;--i){
                if(m==flag+1)break;    //去除只有一列的情况
                else res.push_back(matrix[i][j]);
            }
            flag++;           //每次循环结束，flag+1，需要循环的行数和列数减一
            m--,n--;
        }
        return res;
    }
};