下面说一下顺时针打印矩阵

整理一下思路。当我们遇到一个复杂的问题时，我们可以用一个例子来画出来，这样我们可以更直观地找到规律。那么我们先构造一个矩阵，如下：constmatrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]];顺时针访问一个矩阵，那么它的访问过程如下图所示：观察上图，我们可以清楚的知道这个矩阵可以通过一个循环打印出来，每次打印出一个圆圈，所以呢是循环的终止条件？接下来我们分析一下循环的终止条件。假设矩阵的行数为rows，列数为cols，则第一个打印圆的左上角坐标为(0,0)，第二个打印圆的左上角坐标圆是(1,1)，以此类推，我们注意到左上角的坐标中，行标签和列标签总是相同的，所以我们可以选择左上角为(start,start)在矩阵中作为我们的分析目标。我们再举几个例子观察一下，比如：对于一个5*5的矩阵，最后一圈只有一个数，对应的坐标是(2,2)。对于一个6*6的矩阵，最后一圈有4个数，左上角的坐标依然是(2,2)。根据上面我们可以发现：5>2*2,6>2*2都为真，所以我们可以得出终止循环的条件是：cols>start*2&&rows>start*2。下面我们来分析一下如何打印一个圆。在前面的分析中，我们已经知道打印一个圆需要4个步骤，即：从左到右打印一行，从上到下打印一列，从右到左打印一行，从右到左打印一行从下到下。转到顶部并打印一列。在每一步，我们可以根据起始坐标和结束坐标打印出一行或一列带有循环的内容，但是最后一个循环可能退化为只有一行，只有一列，甚至只有一个数字，所以打印这样一个不再需要循环四步。可能只需要三步，两步，甚至一步。下面分析一下每一步的执行条件：第一步是必须的，因为至少有一步start作为行坐标从起始位置遍历到结束列号，输出每个元素作为列坐标。第二步要求圆内至少有2条线，即结束线号大于起始线号从start+1位置遍历到结束线号，以此作为行坐标并以结束列号作为列坐标输出每个元素第三步要求圆至少有两行两列，即结束行号大于起始行号且结束列号大于比起始列号从结束列号-1位置开始遍历，输出为列坐标输出结束行号为行坐标第四步每个元素至少需要三行两列在圆中，即结束行号至少比起始行号大2，结束列号大于起始列号。从结束行号-1位置遍历到start+1位置，以其作为行坐标start作为列坐标输出每个元素实现代码经过上面的分析，我们已经有了细致的逻辑，接下来我们可以代码愉快，如下图：//printclockwiseMatrixexportfunctionPrintMatrix(matrix:Array>,cols:number,rows:number):void{if(matrix==null||cols==空||行==空）返回；//圈数letstart=0;while(cols>start*2&&rows>start*2){//打印每个圆的数据PrintMatrixInCircle(matrix,cols,rows,start);开始++；}}//打印一个圆的矩阵functionPrintMatrixInCircle(matrix:Array>,cols:number,rows:number,start:number):void{//计算终点坐标当前圆的（索引从0开始，因此需要-1）//结束列号constendX=cols-1-start;//结束行号constendY=rows-1-start;//从左到右打印一行for(leti=start;i<=endX;i++){console.log(matrix[start][i]);}//从上到下打印一列if(start=开始；i--){console.log(matrix[endY][i]);}}//从下到上打印一列if(start=start+1;i--){console.log(matrix[i][start]);}}}}我们用前面的例子来验证上面的代码是否可以正常执行，如下：constmatrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]];PrintMatrix(矩阵,4,4);示例代码本文所用代码完整版请移步：PrintMatrix.tsprintMatrix-test.ts