剑指 Offer 29. 顺时针打印矩阵

力扣C++打卡(12.06)

1、题目：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
示例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]

示例3：

输入：matrix = []
输出：[]

限制：

    0 <= matrix.length <= 100
    0 <= matrix[i].length <= 100

2、思路及代码：

思路：

		1.判断矩阵是否为空，若为空，直接返回空数组；
		2.设置边界，不断缩减边界，通过循环输出边界上的数；
		3.循环数组时保持每行或每列的第一个元素添加,最后一个元素留给下一个for循环进行添加；
		4.返回数组即可。

对应代码：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix) {

        //m行n列的矩阵
        vector<int>sum;
        if(matrix.empty())
            return sum;
        int m=matrix.size();
        int n=matrix[0].size();
        
        //设置边界
        int top=0,bottom=m-1,left=0,right=n-1;
        int count=0;
        while(1){

            for(int i=left;i<=right;i++)//从左往右打印一行
                 sum.push_back(matrix[top][i]);
            if(bottom<++top)
                break;

             for(int i=top;i<=bottom;i++)//从上往下打印一列
                sum.push_back(matrix[i][right]);
            if(left>--right)
                break;

            for(int i=right;i>=left;i--)//从右往左打印一行
                sum.push_back(matrix[bottom][i]);
            if(top>--bottom)
                break;

             for(int i=bottom;i>=top;i--)//从下往上打印一列
                sum.push_back(matrix[i][left]);
            if(right<++left)
                break;    
        }
        return sum;
    }
};

运行性能：

时间：8ms,击败84.94%
内存： 9.7MB,击败37.73%

3、小结：

有了之前题目剑指 Offer 04. 二维数组中的查找的经验后，做这道题效率会高些。主要时间花费在考虑从外到内输出时，如何避免溢出。