剑指offer - 19顺时针打印矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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.

直接理解提议打印顺序为：

1. 从左向右打印最上边一行

2. 从上向下打印最右边一列

3. 从右向左打印最下边一行，注意只有一行时，会和1重复

4. 从下向上打印最左边一列，注意只有一列时，回和2重复

代码如下：

class Solution {
public:
    vector<int> print_matrix_round(vector<vector<int> > matrix){
        vector<int> result;
        if(0 == matrix.size() || 0 == matrix[0].size()){
            return result;
        }
        int top   = 0;
        int down  = matrix.size()-1;
        int left  = 0;
        int right = matrix[0].size()-1;
        while(top <= down && left <= right){
            //left -> right
            for(int i = left; i <= right; i++){
                result.push_back(matrix[top][i]);
            }
            //top -> down
            for(int j = top+1; j <= down; j++){
                result.push_back(matrix[j][right]);
            }
            // right -> left
            for(int m = right-1; m >= left && down > top; m--){   // 当仅剩一行时 会和left->right重复 所以加down>top条件
                result.push_back(matrix[down][m]);
            }
            // down -> top
            for(int n = down-1; n >= top+1 && left < right; n--){ // 当仅剩一列时 会和top->down重复 所以加left < right条件
                result.push_back(matrix[n][left]);
            }
            left++;
            right--;
            top++;
            down--;
        }
        return result;
    }
    
    vector<int> printMatrix(vector<vector<int> > matrix) {
        return print_matrix_round(matrix);;
    }
};