劍指offer（19）：順時針列印矩陣
阿新 • • 發佈：2020-08-25
題目描述
輸入一個矩陣，按照從外向裡以順時針的順序依次打印出每一個數字，例如，如果輸入如下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) { vector<int> result; if(!matrix.size()) returnresult; int row = matrix.size(); int column = matrix[0].size(); double minElement = min(row, column); int times = ceil(minElement / 2.0); int rowStart = 0; int rowEnd = row-1; int columnStart = 0; int columnEnd = column-1; int columnIndex = columnStart;int rowIndex = rowStart; for(int i=0;i<times;i++){ columnIndex = columnStart; rowIndex = rowStart; while(columnIndex<=columnEnd){ result.push_back(matrix[rowIndex][columnIndex]); columnIndex++; }if(rowStart == rowEnd) return result; columnIndex--; rowIndex++; while(rowIndex<=rowEnd){ result.push_back(matrix[rowIndex][columnIndex]); rowIndex++; } if(columnStart == columnEnd) return result; columnIndex--; rowIndex--; while(columnIndex>=columnStart){ result.push_back(matrix[rowIndex][columnIndex]); columnIndex--; } if(rowStart+1 == rowEnd) return result; columnIndex++; rowIndex--; while(rowIndex>rowStart){ result.push_back(matrix[rowIndex][columnIndex]); rowIndex--; } columnStart++; columnEnd--; rowStart++; rowEnd--; } return result; } };