19、顺时针打印矩阵
2017-05-20 11:17
239 查看
题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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
输入矩阵:
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
输入矩阵:
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 row = matrix.size(); int col = matrix[0].size(); vector<int> res; if(row==0 || col==0) return res; //定义四个角 int left = 0,top = 0,right = col - 1,bottom = row - 1; //后两个循环写在if循环里是有意义的,因为要保证当矩阵只有一行或一列的时候元素不被重复输出 while(left <= right && top <= bottom){ //从左到右 for(int i = left;i <= right;i++) res.push_back(matrix[top][i]); //从上到下 for(int i = top+1;i <= bottom;i++) res.push_back(matrix[i][right]); //从右到左 if(top!=bottom) for(int i = right-1;i >= left;i--) res.push_back(matrix[bottom][i]); //从下到上 if(left!=right) for(int i = bottom-1;i > top;i--) res.push_back(matrix[i][left]); //每次循环后缩小到内圈 left++; top++; right--; bottom--; } return res; } };
相关文章推荐
- 剑指offer(19)—顺时针打印矩阵
- 剑指offer_19_顺时针打印矩阵
- IMWeb提升营Day4 | 训练题19:顺时针打印矩阵
- 19、顺时针打印矩阵
- 剑指Offer--19.顺时针打印矩阵
- 【剑指offer】19顺时针打印矩阵
- 剑指offer——19.顺时针打印矩阵
- 剑指Offer(19)______顺时针打印矩阵
- 剑指Offer_19_顺时针打印矩阵
- 剑指offer 19 顺时针打印矩阵
- [剑指Offer] 19.顺时针打印矩阵
- 牛客网-剑指offer-19-顺时针打印矩阵
- 19.顺时针打印矩阵
- 剑指Offer—19—顺时针打印矩阵
- 剑指offer题解C++【19】顺时针打印矩阵
- 剑指Offer——(19)顺时针打印矩阵
- 剑指offer 顺时针打印矩阵
- 九度OJ-题目1391:顺时针打印矩阵
- 剑指Offer------顺时针打印矩阵
- 20_顺时针打印矩阵