输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,
题目介绍
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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.
题目分析
四种情况,从左往右打印,从上往下打印,从右往左打印,从下往上打印,详细操作请见代码,更为直观
class Solution {
public:vector<int> printMatrix(vector<vector<int> > matrix) {int row1 = 0, row2 = matrix.size();int col1 = 0, col2 = matrix[0].size();vector<int> result;while (true){//从左到右打印for(int i=col1;i<col2;i++){result.push_back(matrix[row1][i]);}row1++;if(row1>=row2) break;//从上往下for(int i=row1;i<row2;i++){result.push_back(matrix[i][col2-1]);}col2--;if(col1>=col2) break;//从右往左for(int i=col2-1;i>=col1;i--){result.push_back(matrix[row2-1][i]);}row2--;if(row1>=row2) break;//从下往上for(int i=row2-1;i>=row1;i--){result.push_back(matrix[i][col1]);}col1++;if(col1>=col2) break;}return result;}
};