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

思路：
    边界压缩法，整个遍历满足从左至右，从上至下，从右至左，从下至上这个顺序循环遍历，每一次到位后，对应边界都要收缩，结束条件是读完所有数据，也可以按照边界去划定结束条件。
    要注意的是要先判断矩阵是不是为空，不然获取不了矩阵的长度和宽度。
    时间复杂度为o(mn),空间复杂度为o(1)。

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int>>& matrix)
    {
        if (matrix.empty())
            return {};
        int hang = matrix.size();
        int lie = matrix[0].size();
        int l = 0;
        int t = 0;
        vector<int>res;
        int r = matrix[0].size() - 1;
        int b = matrix.size()-1;
        while (true)
        {

            for (int i = l;i <= r;i++)
                res.push_back(matrix[t][i]);
            ++t;
            if(res.size()==hang*lie)
            break;

            for(int i=t;i<=b;i++)
                res.push_back(matrix[i][r]);
            r--;
                if (res.size() == hang * lie)
                break;

            for (int i = r; i >= l; i--) 
                res.push_back(matrix[b][i]);
            --b;
                if (res.size() == hang * lie)
             break;

            for (int i = b; i >= t; i--) 
                res.push_back(matrix[i][l]);
            ++l;
                if (res.size() == hang * lie)
                break;
        }
        return res;
    }
};