我们一起聊聊顺时针打印矩阵

当我们遇到一个复杂的问题时，可以通过举例将它画出来，这样就可以更直观的发现规律。那么我们就先构造一个矩阵出来，如下所示：,顺时针访问一个矩阵，那么它的访问过程就如下图所示：,,观察上图后，我们可以很明显的知道可以通过一个循环来打印这个矩阵，每次打印矩阵的一个圈，那么循环的终止条件是什么呢？,接下来，我们就来分析下循环的终止条件。假设矩阵的行数为rows，列数为cols，打印第一圈的左上角坐标是(0,0)，第二圈的左上角坐标是(1,1)，以此类推，我们注意到左上角的坐标中，行标与列标总是相同的，于是可以在矩阵中选取左上角为(start,start)的一圈作为我们的分析目标。,,我们再来多列举几个例子观察下，例如：,,据上所述，我们可以发现：5 > 2 * 2、6 > 2 * 2​全部成立，于是可以得出让循环终止的条件为：cols > start * 2 && rows > start * 2。,接下来，我们来分析下如何实现打印一圈，前面的分析中我们已经知道了打印1圈需要4步，即：,每一步我们根据起始坐标和终止坐标用一个循环就能打印出一行或者一列，但是最后一圈有可能退化成只有一行、只有一列，甚至只有一个数字，因此打印这样的一圈就不再需要四步。可能只需要三步、两步甚至一步。,我们来分析下每一步的执行条件：,start作为行坐标,从start位置开始遍历至终止列号，将其作为列坐标,输出每一个元素,,从start+1位置遍历至至终止行号，将其作为行坐标,终止列号作为列坐标,输出每一个元素,,从终止列号-1位置遍历至start，将其作为列坐标,终止行号作为行坐标,输出每一个元素,,从终止行号-1位置遍历至start+1位置，将其作为行坐标,start作为列坐标,输出每一个元素,,经过上面的分析，我们已经有了缜密的逻辑，接下来我们就可以愉快地进行编码了，如下所示：,我们用前面所举的例子来验证下上述代码能否正常执行，如下所示：,本文所用代码完整版请移步：