題目描述

輸入一個矩陣，按照從外向里以順時針的順序依次打印出每一個數(shù)字，例如，如果輸入如下矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次打印出數(shù)字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

題目分析

?首先我們需要把這個復(fù)雜的問題分解為簡單的問題，打印矩陣也就是一圈一圈的打印出來，所以我們需要解決的問題就是：

1.什么時候該繼續(xù)打印下一圈即里面那一圈，也就是要找到循環(huán)的條件。

2.一圈該如何打印。

那么什么是循環(huán)結(jié)束的條件呢？也就是我們需要思考從第一圈到第二圈的條件是什么或者說他們有什么共同的特征。我們注意4X4的矩陣，只有兩圈，到從第一圈到第二圈，起點從（0,0）變?yōu)榱?#xff08;1,1），我們發(fā)現(xiàn)4>1*2,類似的對于一個5X5的矩陣而言，最后一圈只有一個數(shù)字，起點坐標(biāo)為（2,2），滿足5>2*2,同理對于6X6的矩陣也是類似。故可以得出循環(huán)的條件就是columns>startX*2并且rows>startY*2。

然后我們就要實現(xiàn)打印一圈，再分解也就是從左到右，從上到下，從右到左，從下到上。不過要注意下邊界條件，也就是最后一圈構(gòu)成不了一個完整的圈的一些條件，找到了就很好寫出代碼了。

?

除此此外，還有一種思路比較巧妙的解法：模擬魔方逆時針解法。

?

例如?

?

1 2 3

?

4 5 6

?

7 8 9

?

輸出并刪除第一行后，再進行一次逆時針旋轉(zhuǎn)，就變成：

?

6 9

?

5 8

?

4 7

?

繼續(xù)重復(fù)上述操作即可

?

?

代碼

第一種方法：

// 第一種 function printMatrix(matrix) {if (matrix === null) return null;const rows = matrix.length,cols = matrix[0].length;let start = 0,res = [];while (rows > start * 2 && cols > start * 2) {res = res.concat(printMatrixInCircle(matrix, rows, cols, start));start++;}return res; } function printMatrixInCircle(matrix, rows, cols, start) {const endX = cols - 1 - start,endY = rows - 1 - start,res = [];for (let i = start; i <= endX; i++) {res.push(matrix[start][i]);}for (let i = start + 1; i <= endY; i++) {res.push(matrix[i][endX]);}for (let i = endX - 1; i >= start && endY > start; i--) {res.push(matrix[endY][i]);}for (let i = endY - 1; i >= start + 1 && endX > start; i--) {res.push(matrix[i][start]);}return res; }

?

第二種方法：

// 第二種 function printMatrix2(matrix) {if (!matrix) return;let res = [];const firstRow = matrix.shift();res = res.concat(firstRow);while (matrix.length) {// 判斷數(shù)組是否為空一定要用matrix.length來判斷matrix = rotateMatrix(matrix);res = res.concat(matrix.shift());}return res; } function rotateMatrix(matrix) {if (matrix[0].length === undefined) return matrix; // 數(shù)組為一維數(shù)組時，直接返回原數(shù)組const rows = matrix.length,cols = matrix[0].length,newMatrix = [];for (let j = cols - 1; j >= 0; j--) {const tempMatrix = [];for (let i = 0; i < rows; i++) {tempMatrix.push(matrix[i][j]);}newMatrix.push(tempMatrix);}return newMatrix; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/wuguanglin/p/printMatrixInCircle.html

總結(jié)

以上是生活随笔為你收集整理的剑指offer（19）顺时针打印矩阵的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。