转圈打印矩阵-java语言实现

最新推荐文章于 2024-04-23 06:06:09 发布

justlikeu777

最新推荐文章于 2024-04-23 06:06:09 发布

阅读量437

点赞数 1

分类专栏：数据结构与算法文章标签：算法基础

本文链接：https://blog.csdn.net/justlikeu777/article/details/83791682

版权

本文介绍了如何使用Java语言按照转圈的方式打印二维矩阵。首先分析了问题的关键在于确定起始和结束点，然后详细描述了遍历过程，从左上角开始，沿着边界进行螺旋式打印。最后给出了具体的代码实现。

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

描述：给定一个整型矩阵matrix，请按照转圈的方式打印它。
例如： 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

分析：要想表达一个二维数组中各个点的位置，只需要确定左上角的元素的位置以及右下脚元素的位置即可。这两个点即可确定一个固定大小的二维数组。
开始时，从左上角沿着第一行遍历，到达边界后沿着最后一列遍历，到达下边界后，沿着最后一行反向遍历，到达边界后沿着第一列反向遍历到达第一个元素停止。自此，第一层遍历结束。开始遍历第二层，结构图如下：
在这里插入图片描述
代码实现如下：

public class PrintMatrixSpiralOrder {
	public static void main(String[] args) {
		int[][] arr = {
  {1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
		printMatrixSpiralOrder(arr);	
	}

	public static void printMatrixSpiralOrder(int[][] matrix) {
		int r0 = 0;//起始点的行位置。
		int c0 = 0;//起始点的