首页 > 代码库 > 面试题20顺时针打印数组
面试题20顺时针打印数组
/*题目描述,要注意边界问题 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字, 例如,如果输入如下矩阵: 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. 思路: 开始坐标(start,start),循环继续的条件是rows>2*startX,column>2*startY 第一行打印,从左往右; 第二行打印,从上往下; 第三行打印,从右往左; 第四行打印,从下往上; */ class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { int rows,columns; int start=0,endX,endY; endX=matrix.size(); endY=matrix[0].size(); vector<int> result; while(!matrix.empty()&&(endX>2*start)&&(endY>2*start)){ rows=endX-start-1; columns=endY-start-1; for (int i=start;i<=columns;++i)//打印第一行 result.push_back(matrix[start][i]); if(rows>start){ for(int i=start+1;i<=rows;++i) result.push_back(matrix[i][columns]); } if(rows>start&&columns>start){ for(int i=columns-1;i>=start;--i) result.push_back(matrix[rows][i]); } if(rows>start+1&&columns>start){ for(int i=rows-1;i>=start+1;--i) result.push_back(matrix[i][start]); } ++start; } return result; } };
面试题20顺时针打印数组
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。