剑指 offer：顺时针打印矩阵

最新推荐文章于 2022-02-27 19:05:00 发布

原创最新推荐文章于 2022-02-27 19:05:00 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

算法练习专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一种按顺时针方向从外向里打印矩阵中数字的方法。通过设定边界变量控制打印过程，实现对任意大小矩阵的遍历。讨论了算法实现细节及优化空间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

分析
这题没有想到什么好方法，只能按照题目意思循环打印了。那么关键就是要准确把握四个角点的的位置，我设置了 4 个变量 right，down，left，up，分别代表右边界，下边界、左边界、上边界。因为遍历的时候，或者行相同，或者列相同，所以边界值只需要一个变量表示即可。这题我做了蛮长时间的, 还需勤加练习。代码写得不好，欢迎告诉我更好的写法。谢谢。

vector<int> printMatrix(vector<vector<int> > matrix) {
	vector<int> A;
	int row = matrix.size();
	int col = matrix[0].size();
	int size = row * col;

	int up = 1;
	int right = col - 1;
	int down = row - 1;
	int left = 0;
	int current_row = 0; //当前行的位置
	int current_col = 0; //当前列的位置
	int count = 0;
	while(count < size){
		//向右
		for (; current_col <= right; ++current_col) {
			A.push_back(matrix[current_row][current_col]);
			count++;
			if (count == size) return A;
		}
		//向下
		right--;
		current_row++;
		current_col--;//超界了
		for (; current_row <= down; ++current_row) {
			A.push_back(matrix[current_row][current_col]);
			count++;
			if (count == size) return A;
		}
		//向左
		down--;
		current_col--;
		current_row--;
		for (; current_col >= left; --current_col) {
			A.push_back(matrix[current_row][current_col]);
			count++;
			if (count == size) return A;
		}
		//向上
		left++;
		current_row--;
		current_col++;
		for (; current_row >= up; --current_row) {
			A.push_back(matrix[current_row][current_col]);
			count++;
			if (count == size) return A;
		}
		up++;
		current_col++;
		current_row++;
	}
	return A;
}