19、顺时针打印矩阵
来源:互联网 发布:魔兽世界服务端源码 编辑:程序博客网 时间:2024/05/18 13:07
题目描述:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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; }};
阅读全文
0 0
- 19、顺时针打印矩阵
- 剑指offer 19 顺时针打印矩阵
- 剑指Offer(19)______顺时针打印矩阵
- 剑指offer(19)—顺时针打印矩阵
- 牛客网-剑指offer-19-顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 顺时针打印矩阵
- 矩阵顺时针打印
- 顺时针打印矩阵
- 顺时针打印矩阵[算法]
- Hive知识点
- 《三国空城计》何为真知己真智慧
- Python第三方库的安装使用
- poj 1064 二分控制精度
- 编译linux内核
- 19、顺时针打印矩阵
- android五种布局模式
- 计算机英语·P
- HTML5(W3CSchool版).chm
- Java单例模式
- 清空Magento里的测试订单和测试客户信息
- Kotlin静态方法
- <mvc:annotation-driven/>与<mvc:default-servlet-handler/>问题
- 洛谷 P1134 阶乘问题