面试题20顺时针打印数组

Posted 2020-09-17

 

/*题目描述，要注意边界问题
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，
例如，如果输入如下矩阵： 
		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.
思路：
开始坐标（start,start），循环继续的条件是rows>2*startX,column>2*startY
	第一行打印，从左往右；
	第二行打印，从上往下；
	第三行打印，从右往左；
	第四行打印，从下往上；
*/
class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
		int rows,columns;		
		int start=0,endX,endY;
		endX=matrix.size();
		endY=matrix[0].size();
		vector<int> result;
		
		while(!matrix.empty()&&(endX>2*start)&&(endY>2*start)){
			rows=endX-start-1;
			columns=endY-start-1;
			for (int i=start;i<=columns;++i)//打印第一行				
				result.push_back(matrix[start][i]);
		
			if(rows>start){
				for(int i=start+1;i<=rows;++i)				
					result.push_back(matrix[i][columns]);				
				
			}
			if(rows>start&&columns>start){
				for(int i=columns-1;i>=start;--i)					
					result.push_back(matrix[rows][i]);
				
			}
			if(rows>start+1&&columns>start){
				for(int i=rows-1;i>=start+1;--i)					
					result.push_back(matrix[i][start]);					
				
			}
		++start;
	   }
			
	return 	result;	
	}
};