输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8

最新推荐文章于 2020-11-24 21:47:56 发布

杜甫如诗

最新推荐文章于 2020-11-24 21:47:56 发布

阅读量5.9k

点赞数

分类专栏：剑指offer 文章标签：数据结构遍历

本文链接：https://blog.csdn.net/u013686654/article/details/74456113

版权

博客内容介绍了如何输入矩阵后按照顺时针方向依次打印每个数字，例如给定矩阵1到16，会按1,2,3,4,8...的顺序进行打印，涉及到数据结构和遍历算法的应用。" 89375015,7915142,SQL注入实战：从探测到获取数据,"['web安全', 'web漏洞', 'SQL注入', '数据库操作']

摘要由CSDN通过智能技术生成

剑指offer：

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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.

思路：这个题考虑的情况比较多，考察的是细心程度和面对复杂问题的逻辑分析能力。耐心分析就好。

首先在while里将矩阵输出到只剩下一行或者一列或者一个元素。

		int left = 0 ,right = matrix[0].size()-1,top = 0,bottom = matrix.size()-1;
		vector<int> result;
		while(left < right && top < bottom ){
			for(int i = left; i <= right; i++){//从左到右
				result.push_back(matrix[top][i]);
			}
			for(int i = top  +1; i <= bottom; i++){//从上到下
				result.push_back(matrix[i][right]);
			}
			for(int i = right - 1; i >= left; i--){//从右到左
				result.push_back(matrix[bottom][i]