輸入乙個矩陣,按照從外向裡以順時針的順序依次列印出每乙個數字。
輸入:matrix = [[1,2,3],[4,5,6],[7,8,9]]輸出:[1,2,3,6,9,8,7,4,5]
輸入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]解題過程:輸出:[1,2,3,4,8,12,11,10,9,5,6,7]
關鍵思想:每遍歷一行或者一列,都更新矩陣的邊界
。
每次遍歷矩陣,總有乙個座標是邊界值,另乙個座標值位於兩個邊界值之間,所以處理好邊界值即可。
遍歷分:從左到右,從上到下,從右到左,從下到上
這四種。
劍指offer 29 順時針列印矩陣
分析 每次列印一圈,用start來確定起始列印的點,從0開始,每次增加1,中點是最後列印的乙個點,因此迴圈條件是start2 columns start2 rows,如果用start columns 2 start rows 2會在5 2的時候出錯。列印一圈數字有四個方向 從左到右 從上到下 前提是...
劍指 Offer 29 順時針列印矩陣
輸入乙個矩陣,按照從外向裡以順時針的順序依次列印出每乙個數字。示例 1 輸入 matrix 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例 2 輸入 matrix 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,12,11,10,9...
劍指 Offer 29 順時針列印矩陣
輸入乙個矩陣,按照從外向裡以順時針的順序依次列印出每乙個數字。示例 1 輸入 matrix 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例 2 輸入 matrix 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,12,11,10,9...