【剑指offer】顺时针打印矩阵（Java解答）

最新推荐文章于 2021-11-14 13:57:25 发布

SubaYasin

最新推荐文章于 2021-11-14 13:57:25 发布

阅读量220

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指Offer 文章标签： java 算法

本文链接：https://blog.csdn.net/zyxabcdef/article/details/104373360

剑指Offer 专栏收录该内容

30 篇文章

订阅专栏

本文详细解析了如何按螺旋顺序打印矩阵元素的算法。通过定义坐标系和打印规则，使用图形辅助思考，实现了从外向内顺时针打印矩阵数字的功能。适用于4x4及更大尺寸的矩阵。

摘要生成于 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.

解答0思路
对于这种一下看不出解答的复杂问题，但却是某种具体过程，可以通过图形来帮助思考。

首先我们定义一个坐标系，以左上角为原点，水平向右为X轴，垂直向下为Y轴。
然后对打印方式进行规定，我们从左上角开始打印一圈，发现每圈打印的开始节点的坐标为(0, 0)、(1, 1)、(2, 2)等。可见开始节点的横纵坐标是相同的，设为(start, start)。
接下来我们规定按下图所示的方式进行打印：
接下来就需要分析循环结束的时机以及每次循环的过程：
每次循环结束之后start++，对于5*5矩阵，最终坐标为(2, 2)，有5 > 2*2；对于6*6矩阵，最终坐标为(2, 2)，有6 > 2*2。可以推断循环结束的条件为maxY > start * 2 && maxX > start * 2。
每次循环中的四步可能不完全，所以要注意每一步是否存在的判断。由于每步的执行与否依赖于上一步是否存在，所以可以通过嵌套的if语句实现。

以下为具体解答：

public ArrayList<Integer> printMatrix(int [][] matrix) {
	if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {
	    return new ArrayList<Integer>();
	}
	
	ArrayList<Integer> result = new ArrayList<>();
	int Y = matrix.length;
	int X = matrix[0].length;
	int start = 0;
	while (Y > start * 2 && X > start * 2) {
	    printMatrixInCircle(matrix, start, result);
	    start++;
	}
	
	return result;
}

private void printMatrixInCircle(int[][] matrix, int start, ArrayList<Integer> result) {
     // 圈中右下角的坐标
     int endY = matrix.length - 1 - start;
     int endX = matrix[0].length - 1 - start;

     // 从左到右
     for (int i = start; i <= endX; i++) {
         result.add(matrix[start][i]);
     }

     // 从上到下
     if (start < endY) {
         for (int i = start+1; i <= endY; i++) {
             result.add(matrix[i][endX]);
         }

         // 从右到左
         if (start < endX) {
             for (int i = endX-1; i >= start; i--) {
                 result.add(matrix[endY][i]);
             }

             if (start < endY - 1) {
                 // 从下到上
                 for (int i = endY-1; i >= start+1; i--) {
                     result.add(matrix[i][start]);
                 }
             }
         }
     }
 }