顺时针打印矩阵

题目描述：

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