题目描述

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

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=0;

    int btm=rows-1;

    while(left<=right&&top<=btm)

    {

        for(int i=left;i<=right;i++)

        result.push_back(matrix[top][i]);

        if(top<btm)

            for(int i=top+1;i<=btm;i++)

                result.push_back(matrix[i][right]);

        if(top<btm&&left<right)

            for(int i=right-1;i>=left;i--)

                result.push_back(matrix[btm][i]);

        if(top+1<btm&&left<right)

            for(int i=btm-1;i>=top+1;i--)

                result.push_back(matrix[i][left]);

        ++left;--right;++top;--btm;

    }

        return result;

    }

};