题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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 | 2 | 3 | 4 |
5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 |
A:不是很懂书上递归的写法。定义2个变量保存行数和列数(因为不是一个正方形矩阵)
定义4个变量保存边界值,然后使用4个循环就可以了
class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { vector<int> ret; ret.clear(); if(!matrix.empty()) { int row = matrix.size(); int col = matrix[0].size(); int top = 0; int bottom = row - 1; int left = 0; int right = col - 1; while((top <= bottom) && (left <= right)) { for(int i = left; i <= right; i++) { ret.push_back(matrix[top][i]); } for(int i = top + 1; i <= bottom; i++) { ret.push_back(matrix[i][right]); } for(int i = right - 1 ; i >= left && top < bottom ; i--) //已经打印过了的不用再打印 { ret.push_back(matrix[bottom][i]); } for(int i = bottom - 1; i > top && left < right; i--) //已经打印过了的不用再打印 { ret.push_back(matrix[i][left]); } top++; right--; bottom--; left++; } } return ret; } };
原文地址:https://www.cnblogs.com/xiexinbei0318/p/11432327.html
时间: 2024-10-09 05:14:28