顺序打印矩阵（剑指offer）

题目描述

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

基本思路：

因为是环装打印的方式，可以将环的个数作为大循环的次数，循环内部依次遍历环的上部、右部、下部、以及左部分。这些逻辑的只要细致一些都不难，但是一定要注意可能出现最后的环是单独的一行或者一列的情况，容易出现重复遍历，因此一定要加相应的判断语句避免。

以下是AC代码：

class Solution {
public:
        vector<int> printMatrix(vector<vector<int> > matrix) {
        int n = matrix.size();
        int x = 0, y = 0;
        vector <int> res;
        if(n == 1) 
        {
            return matrix[0];
        }
        int m = matrix[0].size();
        if(m==1)
        {
            for(int i = 0;i<matrix.size();i++)
                res.push_back(matrix[i][0]);
            return res;
        }
        int small = n<m?n:m;
        for(x = 0; x <=(small-1)/2 ; x++)
        {
            for(y = x; y <=(m-1-x); y++)
            {
                res.push_back(matrix[x][y]);
            }
            for(y = x+1; y <=(n-1-x); y++)
            {
                res.push_back(matrix[y][m-1-x]);
            }
            for(y = x+1; y <=(m-1-x)&&(n-1-x!=x); y++)   //加判断语句避免单行重复遍历
            {
                res.push_back(matrix[n-1-x][m-y-1]);
            }
            for(y = x+1;(y <=(n-1-x)-1)&&(x!=m-1-x); y++)  //加判断语句避免单列重复遍历
            {
                res.push_back(matrix[n-y-1][x]);
            }
        }
        return res;
    }
};