剑指Offer——顺时针打印矩阵

题目描述：

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

例如，如果输入如下矩阵：

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.

分析：

 小心越界，小心死循环。细心点就可以模拟出来。

代码：

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        int h = matrix.size();
        int w = matrix[0].size();
        vector<int> res;
        if(h == 0 || w == 0) return res;
        int left = 0, right = w - 1, top = 0, bottom = h - 1;
        while(left <= right && top <= bottom) {
            int i = top, j = left;
            for(j = left; j < right; j++) res.push_back(matrix[i][j]);  // 向右打印
            if(top == bottom) { // 最后一行一次性打印到末尾
                res.push_back(matrix[i][j]);
                break;
            }
            for(i = top; i < bottom; i++) res.push_back(matrix[i][j]);  // 向下打印
            if(left == right) { // 最后一列一次性打印到末尾
                res.push_back(matrix[i][j]);
                break;
            }
            for(j = right; j > left; j--) res.push_back(matrix[i][j]);  // 向左打印
            for(i = bottom; i > top; i--) res.push_back(matrix[i][j]);  // 向上打印
            left++; right--;
            top++; bottom--;
        }
        return res;
    }
};