剑指offer-顺时针打印矩阵
2017-09-02 22:59
197 查看
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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.
代码实现:
代码实现:
vector<int> printMatrix(vector<vector<int> > matrix) { if(matrix.size() == 0)return matrix[0]; int rows = matrix.size(); int lines = matrix[0].size(); int start = 0; int i; vector<int> v; while(rows >2*start && lines > 2*start){ int X = rows - 1 - start;//共有多少行 int Y = lines - 1 -start;//一行有多少个
//从左向右打印 for(i = start;i<=Y;i++){ v.push_back(matrix[start][i]); }
//从上向下打印
if(start<X){ for(i = start+1;i<=X;i++){ v.push_back(matrix[i][Y]); } }
//从右向左打印 if(start<X && start<Y){ for(i = Y-1;i>=start;i--){ v.push_back(matrix[X][i]); } }
//从下向上打印 if(start<Y && start<X-1){ for(i = X-1;i>=start+1;i--){ v.push_back(matrix[i][start]); } } start++; } return v; }
相关文章推荐
- 【剑指offer】面试题20:顺时针打印矩阵
- 剑指Offer之面试题20:顺时针打印矩阵
- 剑指offer——顺时针打印矩阵
- 码农小汪-剑指Offer之17-顺时针打印矩阵
- [遇见时光]剑指offer-顺时针打印矩阵java
- 剑指offer--顺时针打印矩阵
- 剑指offer 顺时针打印矩阵
- 【剑指Offer面试编程题】题目1391:顺时针打印矩阵--九度OJ
- 【剑指offer】顺时针打印矩阵
- 剑指Offer——(19)顺时针打印矩阵
- 剑指offer--顺时针打印矩阵
- 剑指offer-顺时针打印矩阵
- 剑指offer面试题29:顺时针打印矩阵
- 剑指offer--顺时针打印矩阵
- 剑指Offer_19_顺时针打印矩阵
- 剑指offer面试题:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字
- 【剑指offer】解决面试题的思路 —— 顺时针打印矩阵(C++)
- 剑指Offer学习总结-顺时针打印矩阵
- [剑指offer][面试题20]顺时针打印矩阵
- 剑指offer--面试题29:顺时针打印矩阵