剑指offer--19. 顺时针打印矩阵

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.
时间限制：1秒 空间限制：32768K 热度指数：371618
本题知识点： 数组

思路

按照题目要求来，对只有一行和一列的时候需要特殊处理，详细见代码

class Solution {
public:
   vector<int> printMatrix(vector<vector<int> > matrix) {
				vector<int> a;
		 	 	int h=matrix.size();//获得行数
		        int l=matrix[0].size();//获得列数
		        int i;
		        int left=0,right=l-1,top=0,bot=h-1;
		        while(a.size()<h*l)
		        {
		        	for(i=left;i<=right;i++)
		        	a.push_back(matrix[top][i]);	//第top行全部元素
                    if(bot>top)                        //判断是否为一行
                    {
                    for(i=top+1;i<=bot;i++)
		        	a.push_back(matrix[i][right]);	//第right列除第一个全部元素
		        	for(i=right-1;i>left;i--)
		        	a.push_back(matrix[bot][i]);	//第bot行除第一个和最后一个的全部元素
                    if(right>left)                //判断是否为一列
		        	for(i=bot;i>top;i--)
		        	a.push_back(matrix[i][left]);	//第left列除第一个的全部元素
                    }
		        	++left,--right,++top,--bot;
		        }
		        return a;
	    }
};