顺时针打印矩阵

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        vector<int> result;
        if(matrix.empty()) return result;
        int rows = matrix.size();
        int cols = matrix[0].size();
        //定义四个角标
        int left = 0;
        int right = cols-1;
        int top_row = 0;
        int end_row = rows-1;
        while(left<=right && top_row<=end_row){
            //打印第一行
            for(int i=left;i<=right;i++) result.push_back(matrix[top_row][i]);
            //打印右边的列
            //判断边界，如果只有一行的情况就不push了
            if(top_row<end_row){
                for(int i=top_row+1;i<=end_row;i++) result.push_back(matrix[i][right]);
            }
            //打印最下面一行
            //判断边界
            if(left<right && top_row<end_row){
                for(int i=right-1;i>=left;i--) result.push_back(matrix[end_row][i]);
            }
            //打印左边一列
            //判断边界
            if(top_row+1<end_row && left<right){
                for(int i=end_row-1;i>=top_row+1;i--) result.push_back(matrix[i][left]);
            }
            left++;right--;top_row++;end_row--;
        }
        return result;
    }
};