顺时针打印矩阵

题目描述：
　　输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.选坐标为(0,0),(1,1)…的点记为(start,start)为开始坐标,下一圈开始坐标为(start+1,start+1)
　2.判断是否进入下一圈(即是否打印完成)的条件是row>start*2 && column>start*2
　3.打印一圈的左上角坐标为(start,start)，右下角的坐标为(column-start-1,row-start-1)
　4.根据一圈左上角和右下角坐标判断“从左到右”，“从上到下”，“从右到左”，“从下到上”哪些用打印，哪些不用

程序：

//思路：会存在最后一个圈为一行或者一列，这是需要判断是否存在重复打印class Solution {public:    vector<int> printMatrix(vector<vector<int> > matrix) {        if(matrix.empty()) return matrix[0];        vector<int> res;        int row = matrix.size();        int column = matrix[0].size();        int start = 0;        while(row > 2*start && column > 2*start){            int endrow = row - start-1;            int endcolumn = column - start-1;            for(int i=start; i<=endcolumn;i++)//从左至右打印                res.push_back(matrix[start][i]);            for(int i=start+1;i<=endrow;i++) //从上至下                res.push_back(matrix[i][endcolumn]);            for(int i=endcolumn-1;i>=start && 0 != endrow-start;i--)//判断是否重复打印                res.push_back(matrix[endrow][i]);            for(int i=endrow-1;i>start && 0 != endcolumn-start;i--)//判断是否重复打印                res.push_back(matrix[i][start]);            start++;        }        return res;    }};